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Abstract. The setting is an ergodic dynamical system (X, fi) whose 
points are themselves uniformly discrete point sets A in some space R d 
and whose group action is that of translation of these point sets by the 
vectors of R d . Steven Dworkin's argument relates the diffraction of the 
typical point sets comprising X to the dynamical spectrum of A. In 
this paper we look more deeply at this relationship, particularly in the 
context of point processes. 

We show that there is an R d -equivariant, isometric embedding, de- 
pending on the scattering strengths (weights) that are assigned to the 
points of A £ X, that takes the L 2 -space of R d under the diffraction mea- 
sure into L 2 (X,fi). We examine the image of this embedding and give 
a number of examples that show how it fails to be surjective. We show 
that full information on the measure fj, is available from the weights and 
set of all the correlations (that is, the 2-point, 3-point, . . . , correlations) 
of the typical point set A G X. 

We develop a formalism in the setting of random point measures that 
includes multi-colour point sets, and arbitrary real- valued weightings for 
the scattering from the different colour types of points, in the context 
of Palm measures and weighted versions of them. As an application we 
give a simple proof of a square-mean version of the Bombieri- Taylor con- 
jecture, and from that we obtain an inequality that gives a quantitative 
relationship between the autocorrelation, the diffraction, and the e-dual 
characters of typical element of X. The paper ends with a discussion of 
the Palm measure in the context of defining pattern frequencies. 



1. Introduction 

Imagine a point set representing the positions of an infinite set of scat- 
terers in some idealized solid of possibly infinite extent. In practice such 
a set would be in 2 or 3 dimensional space, but for our purposes we shall 
simply assume that it lies in some Euclidean space Suppose this point 
set satisfies the hard core condition that there is a positive lower bound r to 
the separation distance between the individual scatterers (uniform discrete- 
ness). Consider the set X of all possible configurations A of the scatterers. 
Assume that X is invariant under the translation action of M. d and assume 
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also that there is a translation invariant ergodic probability measure /x on 
X. In [10], Steven Dworkin pointed out an important connection between 
the spectrum of the dynamical system (X,R , ju) and the diffraction of the 
scattering sets A G X. 

Dworkin's argument, as it is called (see Cor. 1 of Thm. (3J below), has 
proven to be very fruitful, particularly in the case of pure point dynamical 
systems and pure point diffraction, where his argument for making the con- 
nection can be made rigourously effective, see for example [l_2j [191 [28l E]- 
Nonetheless, the precise relationship between the diffraction and dynamics is 
quite elusive. One of the purposes of this paper is to clarify this connection. 

The diffraction of A, which is the Fourier transform of its autocorrela- 
tion (also called the 2-point correlation), is not necessarily the same for all 
A G X, whereas there is only one obvious measure, namely [i, on the dynam- 
ical system side with which to match it. However, the autocorrelation of A 
is the same for /x-almost all A G X. In fact, as Jean-Baptiste Gouere [TTJ 
has pointed out, using concepts from the theory of point processes there is a 
canonical construction for this almost-everywhere-the-same autocorrelation 
through the use of the associated Palm measure jx of \x. Under the hypothe- 
ses above, the first moment \x\ of the Palm measure, which is a measure on 
the ambient space W 1 , is ^-almost surely the autocorrelation of A G X. We 
offer another proof of this in Theorems [TJ and [2] below. 

Put in these terms we can see that what underlies Dworkin's argument is a 
certain isometric embedding 9 of the Hilbert space L 2 {R d ,fn) into L 2 (X,n). 
Both these Hilbert spaces afford natural unitary representations of M d , call 
them Ut and Tt respectively (t G M rf ). Representation T arises from the 
translation action of M d on X and U is a multiplication action which we 
define in (|18p . The embedding 9 intertwines the representations. However, 
9 is not in general surjective, and in fact it can fail to be surjective quite 
badly. 

The fact is that the diffraction, or equivalently the autocorrelation mea- 
sure of a typical point set A & X, does not usually contain enough infor- 
mation to determine the measure fi, even qualitatively, see for example an 
explicit discussion of this in [30] . We will give a number of other examples 
which show that outside the situation of pure point diffraction, one must 
assume that this is the normal state of affairs. In fact, even in the pure 
point case, 9 can fail to be surjective. However, we shall show in Thm. [5] 
that, pure point or not, the knowledge of all the correlations of A (2-point, 
3-point, etc.) is enough to determine [i. This is one of the principal re- 
sults of the paper and depends very much on the assumption of uniform 
discreteness. 

From a more realistic point of view, a material solid will be constituted 
from a number of different types of atoms and these will each have their 
own scattering strengths. We have incorporated this possibility into the 
paper by allowing there to be different types of points, labelled by indices 
1,2, ... ,m, and allowing each type (or colour, as we prefer to say) to have 
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its own scattering weight W{. There is an important distinction to be made 
here. We view the measure fi on X as depending only on the geometry 
of the point sets (including the colour information) but not on the scatter- 
ing weights, which only come into consideration of the diffraction. Thus 
(X, M. d , /j,) is independent of the weighting scheme w, whereas the diffraction 
is not. The effect of this is that the diffraction is described in terms of a 
weighted version of the first moment of the Palm measure and the embed- 
ding 9 W : L 2 (R d ,fif) — > L 2 (X,fi) depends on w (Thm.EJ). This allows us 
to study the significant effect that weighting has on this mapping. 

As we have already suggested, an interesting and revealing point of view 
is to consider our dynamical system (X,M. d ,fj,) as a point process, in which 
case we think in terms of a random variable whose outcomes are the various 
point sets A of X. The theory of point processes is very well developed 
and has its own philosophy and culture. Although the theory is perfectly 
applicable to the situation that we are considering, this is nonetheless an 
unusual setting for it. More often random point processes are built around 
some sort of renewal or branching processes and the points sets involved do 
not satisfy any hard core property like the one we are imposing. Moreover, 
diffraction is not a central issue. From the point of view of the theory 
of diffraction of tilings or Delone point sets, which are often derived in 
completely deterministic ways, it is not customary to think of these in terms 
of random point processes. But the randomness is not in the individual point 
sets themselves (though that is not disallowed, e.g. [H] or pQ) but rather 
in the manner in which we choose them from X and the way in which 
the measure \x of the dynamical system on X can be viewed as a probability 
measure. The primary building blocks of the topology on X are the cylinder 
sets A of point sets A that have a certain colour pattern in a certain finite 
region of space, and n(A) is the probability that a point set A, randomly 
chosen from X, will lie in A. 

The main purposes of this paper can be seen as continuing to build bridges 
between the study of uniformly discrete point sets (in the context of long- 
range order) and point processes that was started by Gouere in [11], and to 
provide a formalism of sufficient generality that the diffraction of point sets 
and the dynamics of their hulls can be studied together. 

It is standard in the theory of point processes to model the point sets 
A involved as point measures A = YlxeA^' so ^ na * ^ * s * ne supports of 
the measures that correspond to the actual point sets. This turns out to be 
very convenient for several reasons. The most natural topology for measures, 
the vague topology, exactly matches the natural topology (local topology), 
which is used for the construction of dynamical systems in the theory of 
tilings and Delone point sets (Prop. [3]). Ultimately, to discuss diffraction, 
one ends up in measures and the vague topology anyway, so having them 
from the outset is useful. It is easy to build in the notion of colouring and 
weightings into measures. 
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In fact there are a number of precedents for the study of diffraction in the 
setting of measures rather than point sets [31 [2]. However, we note that the 
way in which weightings are used here does not allow one to simply start 
from arbitrary weighted point measures at the outset. The point process 
itself knows about colours but nothing about weights. As we have pointed 
out, the weighting only enters with the correlations. 

The paper first lays out the basic notions of point processes, Palm mea- 
sures, and moment measures, leading to the first embedding result, Prop. El 
mentioned above. We have chosen to develop this in the non-coloured ver- 
sion first, since this allows the essential ideas to be more transparent. The 
additional complications of colour and weightings are relatively easy to add 
in afterwards, leading to the main embedding theorem Thm. [31 which es- 
tablishes a mapping 6 W : L 2 (R d ,fif) -» L 2 (X,fj,), fif being the weighted 
autocorrelation. The key to proving that the knowledge of all the higher 
correlations is enough to completely determine the law of the process is 
based on a result that shows that although 9 W need not be surjective, the 
algebra generated by the image under 9 W of the space of rapidly decreasing 
functions on M d is dense in L 2 (X,fi) (with some restrictions on the weight- 
ing system w). This is Thm. SI Here the uniform discreteness seems to play 
a crucial role. 

Section [8] provides a number of examples that fit into the setting discussed 
here and that illustrate a variety of things that can happen. The reader may 
find it useful to consult this section in advance, as the paper proceeds. 

As an application of our methods, we give a simple proof of a square- 
mean version of the Bombieri- Taylor conjectur43(see Thm. [6]). Using this we 
obtain, under the assumption of finite local complexity, an inequality that 
gives a quantitative relationship between three fundamental notions: the 
autocorrelation, the diffraction, and the e-dual characters of typical elements 
of X. The proof of this does not involve colour and depends only on the 
embedding theorem Prop. El 

The paper ends with a discussion of the problem of defining pattern fre- 
quencies for elements of X, which arises because of the built-in laxness of 
the local topology. We will find that the Palm measure provides a solution 
to the problem. 

2. Point sets and point processes 

2.1. Point sets and measures. Start with M. d with its usual topology, and 
metric given by the Euclidean distance \x — y\ between points W 1 . We 

let Br and Cr denote the open ball of radius R and the open cube of edge 
length R about in R d . Lebesgue measure will be indicated by I. 

We are interested in closed discrete point sets A in U. d , but, as explained 
in the Introduction, we wish also to be able to deal with different types, or 
colours, of points. Thus we introduce m := {1, . . . , m}, m = 1, 2, 3, . . . with 
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the discrete topology and take as our basic space the set E := R rf x m with 
the product topology, so that any point {x, i) G E refers to the point x of 
M. d with colour i. When m = 1 we simply identify E and 

Closures of sets in M d and E are denoted by overline symbols. The overline 
also represents complex conjugation in this paper, but there is little risk of 
confusion. 

There is the natural translation action of IR on E given by 

T t : {t, (x, i)) \-*t+ (x, i) := (t + x, i) . 
Given AcE, and B C R d , we define 

B + A := \J beB T b A C E 

(1) B D A := {(x,i) G A : x G B} CE 

vl^ is called the flattening of A. 

Let := {(0, 1), . . . , (0,m)} C E. Then cjf > := Ci? + O is a 'rainbow' 
cube that consists of the union of the cubes {Cr, i), i = 1, . . . , m. Its closure 

is Cp- 

Let r > 0. A subset A C E is said to be r-uniformly discrete if for all 

a G R d , 

(2) card((a + C r ) n vl) < 1 . 

In particular this implies that points of distinct colours cannot coincided! 
The family of all the r-uniformly discrete subsets of E will be denoted by 

vi m) . 

As we have pointed out, it is not just individual discrete point sets that we 
wish to discuss, but rather translation invariant families of such sets which 
collectively can be construed as dynamical systems. 

A very convenient way to deal with countable point subsets A of E and 
families of them is to put them into the context of measures by replacing 
them by pure point measures, where the atoms correspond to the points of 
the set(s) in question. To this end we introduce the following objects on any 
locally compact space 5 : 

• S, the set of all Borel subsets of S; 

• B{S), the set of all relatively compact Borel subsets of S; 

• BM C {S), the space of all bounded measurable C-valued functions of 
compact support on S; 

• C C {S), the continuous C-valued functions with compact support on 
S. If S is known to be compact, we can write C{S) instead. 



It is more customary to define r-uniformly discreteness by using balls rather than 
cubes. This makes no intrinsic difference to the concept. However, in this paper, we find 
that the use of cubes makes certain ideas more transparent and some of our constructions 
less awkward. 
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Following Karr [T7] we let M denote the set of all positive Radon mea- 
sures on E, that is all positive regular Borel measures A on E for which 
\(A) < oo for all A E 23(E). Equivalently, we may view these measures as 
linear functionals on the space C C (E). We give M the vague topology. This 
is the topology for which a sequence {A n } E M converges to A E M if and 
only if {A n (/)} — ► A(/) for all / E C C (E). This topology has a number of 
useful characterizations, some of which we give below. 

Within M we have the subset M p of point measures A, those for which 
A(^4) E N for all A E 23. (Here N is the set of natural numbers, {0, 1,2,... }.) 
These measures are always pure point measures in the sense that they are 
countable (possibly finite) sums of delta measures: 

A = } j a x S x , xeE,a x eN. 

Within M p we also have the set M s of simple point measures A, those 
satisfying A({x}) E {0, 1}, which are thus of the form 

where the support A is a countable subset of E. Evidently for these measures, 
for x E E, 

A({x}) >0« A({x}) = 1 & x E A . 

The Radon condition prevents the support of a point measure from having 
accumulation points in E. Thus, the correspondence A < — ► A provides a 
bijection between M s and the closed discrete point sets of E, i.e. the discrete 
point sets with no accumulation points. This is the connection between point 
sets and measures that we wish to use@ We note that the translation action 
of on E produces an action of M. d on functions by Ttf(x) = f(T—tx), and 
on the spaces M, M p , M s of measures by (T t (X))(A) = X(-t + A), (T t A)(/) = 
\(T_t(f)) for all A E 23(E), and for all measurable functions / on E. 

Here are some useful characterizations of the vague topology and some of 
its properties. These are cited in [T7], Appendix A and appear with proofs 
in [6], Appendix A2. 

Proposition 1. (The vague topology) 

(i) For {A n }, A E M the following are equivalent: 

(a) {A n (/)} — ► A(/) for all f E C C (E) (definition of vague conver- 
gence). 

(b) {A„(/)} -> A(/) for all f E BM C (E) for which the set of points 
of discontinuity of f has \-measure 0. 

(c) {A n (j4)} — > A(^4) for all A E 23(E) for which A vanishes on the 
boundary of A, i.e. \{dA) = 0. 

Note that the point sets that we are considering here are simple in the sense that the 
multiplicity of each point in the set is just 1. However, it is not precluded that the same 
point in K d may occur more than once in such a point set, though necessarily it would 
have to occur with different colours. Very soon, however, we shall also preclude this. 
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(ii) In the vague topology, M is a complete separable metric space and 
M p is a closed subspace. 

(iii) A subspace L of M is relatively compact in the vague topology if and 
only if for all A £ B(E), {A(^4) : A £ L} is bounded, which again 
happens if and only if for all f £ C C (E), {A(/ ) : A £ L} is bounded. 

Note that M s is not a closed subspace of M p : a sequence of measures in 
M s can converge to point measure with multiplicities. 

Proposition 2. (The Borel sets of M) The following a-algebras are equal: 

(i) The a-algebra M of Borel sets of M under the vague topology. 

(ii) The a-algebra generated by requiring that all the mappings A i— > X(f), 
f £ C C (E) are measurable. 

(iii) The a-algebra generated by requiring that all the mappings A i— > A(^4), 
A £ 0(E) are measurable. 

(iv) The a-algebra generated by requiring that all the mappings A i— > X(f), 
f £ BM C {K) are measurable. 

A measure A £ M is translation bounded if for all bounded sets K £ 
23(E), {A(a + K) : a £ R d } is bounded. In fact, a measure is translation 
bounded if this condition holds for a single set of the form K = Kq x m 
where Kq C M. d has a non-empty interior. For such a K and for any positive 
constant n, we define the space M p (K,n) of translation bounded measures 
A £ M p for which 

A(a + K) < n 

for all a £ R d . Evidently M p (K,n) is closed if K is open, and by Prop. [T] it 
is relatively compact, hence compact. See also [2], where this is proved in a 
more general setting. 

If r > then M p (Cr , 1) is the set of point measures A whose support A 

satisfies the uniform discreteness condition ([2]). In particular, M p (Cr m \ 1) C 
M s and is compact. 

If A £ M s is a translation bounded measure on M. d we shall often write 
expressions like S xG bA({x}) where B is some uncountable set (like M rf 
itself). Such sums only have a countable number of terms and so sum to a 
non-negative integer if B is bounded, or possibly to +oo otherwise. 

2.2. Point processes. By definition, a point process on E is a measurable 
mapping 

£: {n,A,P) — (M p ,M p ) 

from some probability space into M p with its cr-algebra of Borel sets A4f]M p . 
That is, it is a random point measure. Sometimes, when m > 1, it is called a 
multivariate point process. The law of the point process is the probability 
measure which is the image \x := £(-P) of P. The point process is stationary 
if ji is invariant under the translation action of ~R d on M p . 
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Thus from the stationary point process £ we arrive at a measure-theoretical 
dynamical system (M P ,K , /i). Conversely, any such system may be inter- 
preted as a stationary point process (by choosing (0, .A, P) to be (M p , M d , fx)). 

There is no indication in the definition what the support of the law fi of 
the process might look like. In most cases of interest, this will be something, 
or be inside something, considerably smaller. In the sequel we shall assume 
that we have a point process £ : (Q,A,P) — > (M P ,M P ) that satisfies the 
following conditions: 

(PPI) the support of the measure fj, = £(P) is a closed subset X of M p (C™, 1) 
for some r > 0. 

(PPII) /x is stationary and has positive intensity (see below for definition). 
(PPIII) \x is ergodic. 

These are examples of what are called translation bounded measure dy- 
namical systems in [2], although it should be noted that there the space of 
measures is not restricted to point measures, or even positive measures. 

Obviously under (PPI) and (PPII), X is compact, and (X,M. d ,fi) is both 
a measure-theoretic and a topological dynamical system. 

Condition (PPI) implies that the point process is simple and so we may 
identify the measures of the point process as the actual (uniformly discrete) 

point sets in E that are their supports. Write X for the subset of T>r given 
by the supports of the measures of X. We call a point process satisfying 
(PPI) (and (PPII)) a uniformly discrete (stationary) point process. 
We will make considerable use of these two ways of looking at a point process 
- either as being formed of point measures or of uniformly discrete point sets. 

The ergodic hypothesis eventually becomes indispensable, but for our 
initial results it is not required. Usually we simplify the terminology and 
speak of a point process £ and assume implicitly the accompanying notation 
(X, M. d , fj) and so on. We denote the family of all Borel subsets of X by X. 

A key point is that the vague topology on the space X of a uniformly 
discrete point process is precisely the topology most commonly used in the 
study of point set dynamical systems [26]. Sometimes this is called the local 
topology since it implies a notion of closeness that depends on the local 
configuration of points (as opposed to other topologies that depend only on 
the long-range average structure of the point set). 

The local topology is most easily described as the uniform topology on 
T>r generated by the entourages 

(3) U(C R ,e) := {(A, A') e : C R n A C C t + A', C R n A' C C e + A} , 

where R, e vary over the positive real numbers. 

Note that in ([3]) , A and A' are subsets of E and we are using the conven- 
tions of (pD). Intuitively two sets are close if on large cubes their points can 
be paired, taking colour into account, so that they are all within e-cubes of 
each other. It is easy to see that vi™ 1 ^ is closed in this topology. 
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Given any A' G T>r we define the open set 

U(C R ,e)[A'] := {71 G : (A, A') G U(C R ,e)} . 

Proposition 3. (See also [2]) Let £ be a uniformly discrete point process. 
Then under the correspondence X <^> A between measures in X and the point 
sets in X, the vague and local topologies are the same. 

Proof: Let r be the constant of the uniform discreteness. Let {X n } be a 
sequence of elements of X for which the corresponding sequence {A n } C X 
converges in the local topology to some point set A G Choose any 

positive function / G C C (E) and suppose that its support is in Cr, and 
choose any e > 0. Let iVo := l + sup neN A n (C#) and find r\ > so that n < r 
and for all x, y G Cr, 

\x - y\ < n \f(x) - f(y)\ < e/N . 

Let {x±, . . . ,xn} = Cr n A C IE- Then for all large n, Pi yl n C {C^ + 
aci, . . . + xat} with exactly one point in each of these cubes. Then 



|An(/)-A(/)| 



< iVoe/iVo = e . 



Thus {A n (/)} — > A(/), and since / G C C (E) was arbitrary, {A n } X in X. 

Now, going the other way, suppose that {X n } X in X. Let R > and 
let C/j fll = {xi, . . . , xn}- Choose any < e < r, small enough that for all 
i < N, C t + Xi C and let 

N 

fe '■= E ^ C ^+ X i ■ 
i=l 

Then {A n (/ e )} A(/ e ) = N = X(C R ) «- {A„(C fi )}, so for all n » 0, 
An(/e) = N = A n (Cfl) (see Prop. dj. Since each cube C e + Xj can contain 
at most one point of any element of T)i m \ then for all n >> 0, and for all 
i < N, there is a y| n ^ G (C e + x$) n This accounts for all the points of 
C R n An. Thus A n G C/(Cij, e)[vl]. This proves that {A n } -> A. □ 

Remark 1. Let £ be a uniformly discrete point process. By Prop. El the two 
topological spaces X and X are homeomorphic. In particular, X is compact 
in the local topology (a fact that can be seen directly from its definition). 
The the cr-algebras of their Borel sets X and X are isomorphic and we obtain 
a measure [i^ on X. Geometrically it is often easier to work in X rather 
than X, and we will frequently avail ourselves of the two different points of 
view. Notationally it is convenient to use the same symbols X and \x for 
both and to use upper and lower case symbols to denote elements from X 
according to whether we are treating them as sets or measures. 
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3. The moments and counting functions 

In this section we work in the one colour case m = 1. Thus IE = W 1 . We 
let £ : (Q,A,P) — ► (X,X) be a uniformly discrete stationary point process 
on E with law \i. We assume that X C M p (C r , 1) C M s . 

According to Prop. [21 for each A £ B(R d ) and for each / G BM c (R d ), the 
mappings 

(4) N A :M p (C r ,l) — Z, N A (\) = X(A) 

(5) N r .M p {C r A) — C, N f (X) = X{f) 

are measurable functions on M p (C r , 1), and by restriction, measurable func- 
tions on X. The first of these simply counts the number of points of the 
support of A that lie in the set A, and Nf is its natural extension from sets 
to functions. Whence the name counting functions. They may also be 
considered as functions on M p . They may also be viewed as functions on 
the space X viewed as the space of corresponding point sets. 

Thus, for example, in this notation we have for all / S BM c (M. d ), 

(6) [ \(fW(\) = [ N f (X)dfi(X) = / E A({x})/(x)^(A) 

N f (A)dn(A)= [ Y,fWMA)- 



xeA 



This is the first moment of the measure [/,, henceforth denoted fi%. More 
generally, the nth moments, n = 1, 2, . . . of a finite positive measure u on 
X are the unique measures on (R d ) n defined by 



x 



u n (Ai x • • • x An) = I X(Ai) . . . X(A n )duj(X) 

N Al ...N An du, 



x 

where A\, . . . A n run through all B(R d ). Alternatively, for all fx, . . . , f n G 

BM c (R d ), 

w n ((/i, ...,/n))= / N fl ...N fn du;. 
Jx 

Since u is a finite measure and the values of A(/) = Nf(X) are uniformly 
bounded for any / E BM c (M. d ) as A runs over X, these expressions define 
translation bounded measures on (M rf ) ra . 

If the measure to is stationary (invariant under the translation action of 
M. d ) then the nth moment of u> is invariant under the action of simultaneous 
translation of all n variables. Thus, if the point process £ is also station- 
ary then the first moment of the law of £ is invariant, hence a multiple of 
Lebesgue measure: 

(7) lil (A)= [ X(A)d»(X) = I£(A). 

Jx 
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This non-negative constant I, which is finite because of our assumption of 
uniform discreteness, is the expectation for the number of points per unit 
volume of A in A and is called the intensity of the point process. We shall 
always assume (see PPII) that the intensity is positive, i.e. not zero. 

The meaning of Nf can be extended well beyond BM c (R d ). To make 
this extension we introduce the usual spaces L p -spaces L p (M. d ,£), L p (X,fi) 
together with their norms which we shall indicate by || • || p in either case. 
In fact, we need these only for p = 1,2. We shall also make use of the 
sup-norms || • ||oo. 

Proposition 4. The mapping (jl]) uniquely defines a continuous mapping 
( also called N ) 

N:L l i^ d ,tj — ► L x {X,n) 
f ^ N f 

satisfying \\Nf\h < v^H/Hi. Moreover, for all f G V-{^L d ,l), 
Nf(X) = A(/) for /i almost surely all A G X . 

Proof: Let A C M. d be a bounded and measurable set, let 1a be the 
characteristic function of A on R d , and define N\ A on X by -/V~i A (A) = 
A(1 A ) = X(A) = N A (\), see ©. From ©, \\Ni A \\i = j x N A (X)d f i(X) = 
1 1(A) = /Hl^lli. This shows that the result holds N defined on these basic 
functions. 

For simple functions of the form / = Ylk=l C k^-A k , where the sets A^ C 
B(M. d ) are mutually disjoint and the c/% > 0, define 

n n 

Nf = ^2c k N lAk =^2c k N Ak . 

k=l k=l 



n 



Then 

n 

W N .f\\i = J2 c k\\ N iA k i = J2c k ie(A k , - , UJUl , 

k=l k=l 

and N f (A) = A(/) for all A G X. 

The extension, first to arbitrary positive measurable functions and then 
to arbitrary real valued functions / goes in the usual measure theoretical 
way, and need not be reproduced here. 

Finally we use the linearity to go to complex- valued integrable /. If 
/ = f r + \/—lfi is the splitting of / into real and imaginary parts, then 
N f = Nf r + ^/=lN fi , so 



||JV/|| 1 </(||/r|| 1 + ||/<||i)=/ / (\fr\ + \fi\)d£. 
Using the inequality (|/ r | + \ fi\) 2 < 2(\f r \ 2 + \ fi\ 2 ), we have 
\\NfWi < V2I [ J\M 2 + \f i \ 2 d£ = V2I\\f\\ 1 . 
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It is clear that if / and g differ on sets of measure then likewise so do 
Nf and N g , so this establishes the existence of the mapping. □ 

Proposition 5. Let f n , n = 1, 2, 3, . . . and f be measurable C-valued func- 
tions on R d with supports all contained within a fixed compact set K . Sup- 
pose that | \f n \ |oo, 1 1/| |oo < M for some M > and {f n } —* f in the L l -norm 
on Then {Nf n } — > Nf in the I? -norm on X. 

Proof: Because of the uniform discreteness, X(K) is uniformly bounded 
on X by a constant C{K) > 0. Then for g = f or g = f n for some n, 
\N g (X)\ < MC(K). 

\\Nf-N fn \\l = [ \Nf(X)-N fn (X)\ 2 d^X) 
Jx 

< I (\N f (X)\ + \N fn (X)\)\N f (X)-N fn (X)\d^(X) 
Jx 

< 2MC(K) [ \Nf(X) — Nf n (X)\ dfi(X) , 

Jx 

which, by Prop. HI tends to as n — > oo. □ 



4. Averages, the Palm measure and autocorrelation: 1-colour 

CASE 

In this section we work in the one colour case m = 1. Thus E = W 1 . We 
let £ : (tt,A,P) — > (X,X) be a uniformly discrete stationary point process 
on E with law /i. 

4.1. The Palm measure. The Campbell measure is the measure d on 
R d x X, defined by 

(8) c'(BxD)= [ A(B)d M (A)= / ^ X({x})l D (X) d M (A) 

for all B x D G 5 x X. 

We note that d is invariant with respect to simultaneous translation of 
its two variables. By introducing the measurable mapping 

(f>:R d xX — >R d xX: (x,X) t-> (x,T- x X) 

we obtain a twisted version c of d , also defined 

c(BxD) = f ^A({x})l D (T_ x A)d / u(A) 
Jx xeB 

= [ E (lD)(-x + A)dv(A), 
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and this is invariant under translation of the first variable: 



c((t + B)xD) = 




= c(B x D) , 

using the translation invariance of \x. 

Hence for D fixed, c is a multiple fi(D)£(B) of Lebesgue measure and 
D i — ^ A(-D) := c{B x D)/£{B) is a non-negative measure on X that is 
independent of the choice of B € B(R d ) (assuming that B has positive 
measure). This measure is called the Palm measure of the point process. 
Sec |6| for more details. 



(9) fi(D) =j^f x E, GB A({x})l c (r_ x A) d/i(A) 

= lfaJx Y^xeBnA 1 d(~x + A)dn(A) . 

We note that jx{X) = J x X(B)d^(X) / £(B) = I, which is the intensity 
of the point process. Some authors normalize the Palm measure by the 
intensity in order to render it a probability measure, and then call this 
probability measure the Palm measure. We shall not do this. However, 
we note that the normalized Palm measure is often viewed as being the 
conditional probability 

j»(D) = f ,({XeD}\X({0}) = l}), 

that is, the probability conditioned by the assumption that is in the sup- 
port of the point measures that we are considering. In fact the conditional 
probability defined in this way is meaningless in general since the proba- 
bility that A({0}) ^ is usually 0. But the intuition of what is desired is 
contained in the definition. Taking B as an arbitrarily small neighbourhood 
of 0, we see that in effect we are only looking at points of A very close to 
and then translating A so that is in the support. The result is averaged 
over the volume of B. 

If the point process falls into the subspace X of M. then the support of 
the Palm measure is also in X. However, the Palm measure is not stationary 
in general, since the translation invariance of /j, has, in effect, been taken 
out. 

Its first moment, sometimes called the intensity of the Palm measure, is 

(10) jx\ : (i\(A) = I X(A)dfi(X) or equivalently 

Jx 

MiCf) = / A(/)d£(A)= / Nf(X)dfi(X) . 
Jx Jx 
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The first moment of the Palm measure, and also the higher moments to 
be defined later, play a crucial role in the development of the paper, since 
they are, in an almost sure sense, the 2-point and higher point correlations 
of the elements of X. 

As with [/,, we will, consider the Palm measure interchangeably as a mea- 
sure on X or on X (as we have already done implicitly in Eq. ([9])). 

The importance of the Palm measure is its relation to the average value 
of a function over a typical point set A € X, and from there to pattern 
frequencies in A and its direct involvement in the autocorrelation of A. To 
explain this we need to develop the Palm theory a little further. 

Lemma 1. ( Campbell formula) For any measurable function F : M. d x X — ► 
R, 

f [ F(x,X)dfi(X)dx= [ \({x})F(x, r_ 2 A) djti(A) . 

JR d J X J X ~Zj 



Proof: This can be proven easily by checking it on simple functions. Let 
F = 1b x 1 D . Then 

f [ l B (x) x l (A)d/i(A)dx = i(B)fi(D) = c(B x D) 

JR d JX 

Y \({x})1b(x)1d(T~ x \W(\) 



f A({x})F(x,T_ :l ,A)dMA). 



□ 

Let ffl be the function on X defined by 

for all R > 0. We treat vr as the Radon-Nikodym density of an absolutely 
continuous measure on X (with respect to fi). 

Proposition 6. In vague convergence, 

{vr} — ► fl as R — > . 

Proof: Use the definition of the Palm measure in ([9|) with B replaced 
by Cr. Then for any continuous function G on X, 

KG) = J A({y})G(T_ tf A)d M (A). 

x V&Cr 

If we require that R < r then 

]T A({y})G(T_,A) = N Cr (\)G(T„ x \) , 

y&c R 
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where x is the unique point in A n Cr when it is not empty, and then 

1 



KG) = ~jTri~~\ I Nc R (\)G(T„ x X)dti(\). 

IX 



On the other hand 

(n\ = 

£(c R ) 



MG) = / N Cr (\)G(\W(\). 

X 



Thus 



\fi(G)-v R (G)\ 
1 



, N CR (\){G{T-x + \)-G(\)}dn(\) 
£{Gr) Jx 

< 777^ I Nc R {\)\{G{T^ x X)-G(\)}\d^X). 



(11) 



£(c R ) 

The rest follows from the uniform continuity of G (X is compact). From 
the inequality (fill) . 



x 



|A(G) - VR (G)\ < j^- [ N OR (A)dn(A) = e R I, 
£[Gr) J x 

for some e R — > as R —* 0, where / is the intensity of the point process. 
Therefore, we have that v R —*{i vaguely. □ 

4.2. Averages. Let £ be a uniformly discrete ergodic stationary point pro- 
cess, with corresponding dynamical system (X, Let F G C(X). The 
average of F at A S X is 

Av(F)(A) = lim -±- \({x})F(T_ x \) , 
R-oo £(C fl ) ^ 

if it exists. Thus Av(F) is a function defined at certain points of X. Al- 
ternatively, we may think of F as a function on point sets and write this 
as 

Av(F)(A) = lim — L- ^ F(-x + yl). 
We will prove the almost-sure existence of averages. 

Proposition 7. Let F G C(X). T/ie average value o/Av(F)(A) o/F exists 
fi-almost surely for X G X and it is almost surely equal to ft(F). In particular 
Av(F) exists as a measurable function on X. If fi is uniquely ergodic then 
the average value always exists everywhere and is equal to /i(F). 

Proof: It is clear that the average value is constant along the orbit of 
any point A for which it exists. 

Let e > 0. Since F is uniformly continuous, there is a compact set K 
and an s > so that |F(A') - F(A")| < e whenever (A', A") G XJ{K,s). In 
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particular \F(— x + A) — F(—u + A)| < e whenever \x — u\ < s. We can 
assume that s < r. 

Let v s := j^pj^Cs '■ X — > C, as above. For x G R d and A G X, 
Nc s (T_ x \) = 1 if and only if x G u + C s for some u G A. Thus 

(12) J^jSc Fi ?-* X >^ T ^ dx 

(13) ~ik)^ m) ik)L nT -' X)ix ' 

where the ~ comes from boundary effects only and becomes equality in the 
limit. 

There is a constant a > so that caxd(\(C r)) / l(C R ) < a, independent 
of R or which A G X is taken. Using this and our choice of s, we obtain 

(14) | lim -J— I F (T- X \)i> s (T_a; A) dx 
R^oo E{C R ) J Cr 



Cr 

r^oo £(C R 



lim T77r ^ 22 X ({u})F(T_ u \)\ <ae. 



u£C R 



The right hand term is just the average value of F at A, if the limit exists. 
However, by the Birkhoff ergodic theorem the left integral exists almost 
surely and is equal to f x Fv s dfi = v s (F), v s being treated as a measure. 

Now making e — > 0, so s — > also, and using Prop. [6] we have 

fi(F) = limz/.(F) = lim £ A({u})F(T_ M A) = Av(F)(A) . 

Thus the average value of F on A exists almost surely. 

In the uniquely ergodic case, the conclusion of Birkhoff 's theorem is true 
everywhere in X. □ 

4.3. The autocorrelation and the Palm measure. Again, let 

£ : (Tl, A, P) — * (X, X) be a uniformly discrete stationary ergodic point 

process on M rf with law \x. For each A G X we define A to be the point 

measure on M. d defined by A({x}) = A({— x}) (though at this point we are 

only dealing with real measures). Then the autocorrelation of A is defined 

as 



7A := J im 777^7" ( A l c « * A ' c «) = i im 777^ 5 v-* • 

fi-oo l(C R ) \ J R->cc £(C R ) x ^ Cr 



Here the limit, which may or may not exist, is taken in the vague topology. 
A simple consequence of the van Hove property of cubes is: 
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(15) lx = tLKCn) £ > " 

y n > xeAnC R ,y<EA 

Namely, for any / £ C c (M. d ), say with support K, and any x £ Cr, f(y—x) = 
unless y £ Cr + K, and thus for large R the only relevant y which are not 
in Cr are in the ET-boundary of Cr, which is vanishingly small in relative 
volume as R — > oo. 

Theorem 1. The first moment fi\ of the Palm measure is a positive, positive 
definite, translation bounded measure. Furthermore, fi-almost surely, A £ X 
admits an autocorrelation 7a and it is equal to fi\. If X is uniquely ergodic 
then fi\ = 7a for all A £ X . 

Proof: We begin with the statement about the autocorrelation measures 
7a- Let / £ C c (M. d ). The autocorrelation of A at /, if it exists, is 

(16) 7A(/) = Km j^-r A({x})/(y - x) 



xdC R ,y^A 



1 

R^oo £(Cr 



x£Cr 

= AW) = 

for A £ X, /x-almost surely, where we have used Prop. [7] and (jlOp . 

This is basically what we want, but we must show that it holds for all 
f £ C c (IR rf ,IR) for almost all A £ X. This is accomplished by using a 
countable dense (in the sup norm) set of elements of C c (R d , E). We can get 
(fT6|) simultaneously for this countable set, and this is enough to get it for 
all / £ C C (R ,R). Then 7a exists and is equal to (i\ for almost all A £ X. 
For more details see 

Finally, it is clear that 7a is a positive and positive definite measure when- 
ever it exists, and hence also fi\ is positive and positive definite. All positive 
and positive definite measures are translation bounded, [1] Prop. 4.4., or 

m. □ 



4.4. Diffraction and the embedding theorem. As a consequence of the 
positive and positive-definiteness of the autocorrelation this that they are 
Fourier transformable and that their Fourier transforms are likewise positive, 
positive definite, and translation bounded, [I]. 

We recall that the Fourier transform of such a measure u> on M d can be 
defined by the formula: 

(17) £(/) = u(f) 

for all / in the space § of rapidly decreasing functions of M d . In fact, it will 
suffice to have this formula on the space S c of compactly supported functions 
in S, since they are dense in S in the standard topology on S (|29|). The 
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key point is that if {/«} G §> c converges to / G S, then {/«} converges to / 
and one can use the translation boundedness of u> to see then that {uj{f n )} 
converges to {u>(f)}, i.e. £(/) is known from the values of {u5(/ n )}. 

The measure ta is the diffraction of A, when it exists. Our results 
show that the first moment of the Palm measure, jii must also be a positive, 
positive definite transformable translation bounded measure and that almost 
surely fi\ is the diffraction of A G X. 

The next result appears, in a slightly different form in [11]. For complex- 
valued functions h on E define h by h{x) = h{—x). We denote the standard 
inner product defined by || • H2 on L 2 (X,fi) by (•,•). 

Proposition 8. Let g,h G BM c (R d ) and suppose that g * h * fii is a con- 
tinuous function on ~M. d . Then for all t G M d , 

g*h*fi 1 (-t) = {T t N g ,N h ). 

Proof: It suffices to prove the result when g, h are real-valued functions. 
By PropJ21 N g ,Nh are measurable functions on X, and they are clearly 
i^-functions (Prop. [5]). 



g * h * fix (-t) = / {g * h){-t - u)d{ii{u) = (g * h)(t + it)d/ii (it) 
= [ T t g * h(u)dfii(u) 

£ \({x})(T7g*h)(x)\ d£(A) 

= / / E K{x})(Ttg)(u)h(x + u)dfi(\)du 

= [ [ (T t g)(u)T^ u N h (X)dfi(X)du 

where we have used © and the dominated convergence theorem to rearrange 
the sum and the integral. Now using the Campbell formula we may continue: 

fa*g*h{-t) = f HM)(T t g)(u)N h (X)d^X) 

N Ttg (X)N h (X)dfi = (T t N g ,N h ). 



IX 

□ 

We are now at the point where we can prove the embedding theorem (in 
the unweighted case). This involves the two Hilbert spaces L 2 (M rf ,/ii) and 
L 2 (X,/j,). Since the translation action of R rf on X is measure preserving, 
it gives rise to a unitary representation T of on L 2 (X,[i) by the usual 
translation action of M. d on measures. 
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We also have a unitary representation U of M. d on L 2 (M d ,/ii) denned by 

(18) U t f(x) = e- 2mt - x f(x) = X -t(x)f(x) , 
where the characters Xk are defined by 

(19) Xk(x) = t**"'* . 

We denote the inner product of L 2 (R d , fix) by (•, •) and note that with respect 
to it U is a unitary representation of M. d . 

Proposition 9. Ifg,h£§ are rapidly decreasing functions then 

g*h*fii(-t) = (U t (g),h) . 

In particular, 

(U t (g),h) = (T t N g ,N h ). 
Thus there is an isometric embedding intertwining U and T, 

9 : L 2 (R d Si) — ► L 2 (X,fi), 

under which 

f~N f 

for all f € S. 

Proof: As we have pointed out, it will suffice to show the first result for 
g,h G S c since it is dense in § under the standard topology of S. We note 
that the hypotheses of Prop. [8] are satisfied, so, starting as in its proof and 
denoting the inverse Fourier transform by / i— > f, we have 

g*h*fn(-t)= [ T^g*h{u)&ii 1 (u)= [ (f7g) v h v df^ . 
Je Je 

The first result follows from h = h = h and {Ttg) w = Ttg = X-t9- 

The second part of the proposition follows from Prop. [8] and the obser- 
vation that § c is dense in C c (K d ) in the sup norm (|29j, Thm. 1), hence 
certainly in the || • ||2-norm, and C c (\R. d ) is dense in L 2 (M. d ,{ii) in the || • H2- 
norm (see [27], Appendix E). 

Thus we have the existence of the embedding on a dense subset of L 2 (R d , fii) 
and it extends uniquely to the closure. □ 

5. Adding colour 

We now look at the changes required to Section [J] in order to include 
colour, i.e. to have m > 1. The colour enters in two ways. First of all, the 
dynamics, that is to say the dynamical hull X and the measure /i, depend 
on colour since closeness in the local topology depends on simultaneous 
closeness of points of like-colours. Secondly the autocorrelation, and then 
the diffraction, depends on colour. 

Diffraction depends on how scattering waves from different points (atoms) 
superimpose upon each other. However, physically, different types of atoms 
will have different scattering strengths, and so we wish to incorporate this 
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into the formalism. This is accomplished by specifying a vector w of weights 
to be associated with the different colours and introducing for each point 
measure A of our hull X a weighted version of it, \ w . This will be a measure 
on ~K d . It will be important that the weighting is kept totally separate 
from the topology and geometry of X. The geometry of the configuration 
and the weighting of points, which enters into the diffraction, are different 
things. The measures describing our point sets are measures on E, but the 
diffraction always takes place on the flattened point sets. 

On the geometrical side we have treated the full colour situation from 
the start. In this section we introduce it into the autocorrelation/diffraction 
side. This affects almost every result in Section HJ However, we shall see 
that every proof then generalizes quite easily, and we simply outline the 
new situation and the generalized results, leaving the reader to do the easy 
modifications to the proofs. 

5.1. Weighting systems. Let £ : (Q,A,P) — > (X,X) be a uniformly 
discrete stationary multi-variate point process, where X C M p , X = MC\X, 
and (X, M d , //) is the resulting dynamical system. We let E = IR rf x m, with 
E l = R rf x {i} and E = (Jj<m For each i we have the restriction 

res 1 : A i-> X 1 

of measures on E to measures on E\ We will simply treat these restricted 
measures as being measures on M d . If A A then we also think of res 1 as 
the mapping A i := {x G R d : (x,i) G A}. 
The same argument that led to ([7j) gives 

(20) / \\A)dn(\) =I®£(A) 

Jx 

for some I® > 0, for each i. We shall always assume: 

(PPIIw) > for all * < m. 

A system of weights is a vector w = (w%, . . . w m ) of real numbersH We 
define a mapping 

X -► M s (R d ) A ^ X w := WiX { . 

i<m 

The quantity 

m 

(21) P 3 :=J2 w i l(j,) 

i=l 

is called the weighted intensity of the weighted point process. 

It is also possible to define associated dynamical systems X % and with them Palm 
measures. However, it is important here that everything will always refer back to the full 
colour situation encoded in the geometry of X. 

^One could have complex numbers here, but it makes things easier, and more natural 
for higher correlations, if the weights are real. 
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We also have the flattening map: 

X^M s (R d ) A^A^:=^A\ 

i<m 

First introduce the measure c w on M> d x X: 

c w (B x D) = j A u, ({x})T :r l I3 (A)d/x(A) . 

Since (T x \) w = T X (X W ) this measure is invariant under translation of the 
first variable and we have 

c w (B x D)=i{B)fi w {D). 

This determines the ^-weighted Palm measure fi w on X. This is not a 
Palm measure in the normal sense of the word. However, it plays the same 
role as the Palm measure in much of what follows. For example, there is a 
corresponding Campbell formula: 

f [ F(x,X)dft w (X)dx = [ V X w ({x})F(x,T_ x X)d^X) 

JR d JX JX _„,, 



for all measurable F : R d x X — ► C. 

We note the formula for the weighted intensity: 

I w l{A) = I X w dfi(X) = [ "£x w ({x})d»(X) 

= c w (AxX) = l(A)f l w (X), whence 

(22) I w = fi w {X). 

For all i < m, for all A G B(WL d ), and for all / G BM c (R d ) define 

(23) N% : X > N NJ(X) = X W (A) = Z xeA 
N J :X ^n Nf(X) = X w (f) = £ xeRd A-({x})/(x) . 

Thus, for example, 

(24) N%(\) =^2w i X i (A) = Y,mN A (res\X)) = Y,^ N A ° res l (A) . 
Define 

or equivalently, ^(^1) = ^ r ^ Nq r (A). In vague convergence, 

{fj?} A™ as fl->0. 
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These auxiliary measures are used, as before, to prove the existence of 
averages. Let F G C(X). The w-average value of F on X is 

Av»(F)(A) = lim -J— ^ W (M)T X F(X) 
Av w (F)(A) = lim * X w ({x})F(-x + A), 



R — ^ kc, : 



if it exists. 

Prop. [7] becomes: 



Proposition 10. The w-average value of F G C(X) is defined at A G X , 
fi-almost surely and is almost surely equal to (i w (F). If fi is uniquely ergodic 
then the average value always exists and is equal to (i w (F). 

We now come to the w-weighted autocorrelation. This is the measure on 
R d defined by 

7 " (/) = R lim J77^ XW \c R ^ w \c R U) 
(25) = Hm -L^ A-({x})A^(M)/( y -x) 



x&C R . 

= Av w (Nf)=(i w (N?) =:(if(f) 

for all / G C c (R d ) and for /x-almost all A G X. 

We call (if the weighted first moment of the weighted Palm mea- 
sure. 

Theorem 2. The weighted first moment (if of the weighted Palm measure 
is a positive definite measure. It is Fourier transformable and its Fourier 
transform (if is a positive translation bounded measure onH d . Furthermore, 
fi-almost surely, A G X admits a w-weighted autocorrelation 7^ and it is 
equal to (if . If X is uniquely ergodic then (if = 7™ for all A G X. □ 

Remark 2. Regarding the statements about the transformability and trans- 
lation boundedness of the Fourier transform, this is a consequence of the 
positive definiteness of the Palm measure, see [3] Thm. 4.7, Prop. 4.9. 

Prop. [8] has the weighted form: Let g, h G BM c (K d ) and suppose that 
g * h * (if is a continuous function on M d . Then for all t G M. d , 

(26) g*h*ft(-t) = (T t N?,N%). 

Our interest now shifts to L 2 (R d ,(if), its inner product (•, •) tu , and the 
unitary representation U w of M rf on it which is given by the same formula 
as (US). 
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5.2. The embedding theorem. From equation (|26h we obtain our em- 
bedding theorem, which is the full colour version of Prop. [H 

Theorem 3. For each system of weights w = (wi, . . . , w m ), the mapping 

(27) / ^ Nf , 

defined for all f € S, extends uniquely to an isometric embedding 

W :L 2 (R d ,f^) -^L 2 (X,n) 
which intertwines the represetations U and T. 

We note here that the space on the left-hand side depends on w while the 
space on the right-hand side does not. The question of the image of 9 W is 
then an interesting one. We come to this later. 

We also note that the formula for w (f) in (I27p . though true for / 6 S, and 
no doubt many other functions too, is not true in general, and in particularly 
not true for some functions that we will need to consider in the discussion 
of spectral properties, e.g. see Cor. El 

Theorem [3] gives an isometric embedding of L 2 (R d , fif) into L 2 (X, fi) and 
along with it a correspondence of the spectral components of L 2 (R d , fif) 
and its image in L 2 (X, /x). Now the point is that the spectral information of 
L 2 (]R d ,/ij°) can be read directly off that of the measure (if. Specifically, let 
fif = {fr¥)pp+(jj>i)sc+(ij>i)ac be the decomposition of fif into its pure point, 
singular continuous, and absolutely continuous parts. For / £ L 2 (R d , fif), 
the associated spectral measure aj on M. d is given by 

(f,U t f) w = J e^dafix). 

However, 

(f,U t f) w = J e 2mx - t f(x)7{x)d'R(x), 

so we have 

(28) aj = |/| 2 /^ = |/| 2 K) PP + |/| 2 (Af ) sc + |/| 2 (Ar) ac , 

which is the spectral decomposition of the measure 07. With □ standing for 
pp, sc, or ac, we have 

L 2 (R d ,f^) n := {/€ L 2 (R d ,f^) : ^ is of type □} 

= {/ G L 2 (R d , fOf) : supp(/) C supp((@) n )} . 

This explains how information about the spectrum of the diffraction can 
be inferred from the nature of the dynamical spectrum and vice- versa. Since 
the mapping 9 depends on w and is not always surjective, the correspondence 
between the two has to be treated with care. Some examples of what can 
happen are given in § [HJ 

Combining (|28p with Theorem [3l we have S. Dworkin's theorem: 
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Corollary 1. Let f G C c (R d ). Then for fj,- almost all X £ X, 7^ is the 

spectral measure onj on L 2 (X,fi). 

Proof: 7™ A = / * / * 7™ so 7^ = \f\ 2 ^ = \f\ 2 ]jf = aj almost surely. 
Now, 

(f,U t f) w = (N?,T t Nf) LHx ^ 

so the spectral measure <r~ computed for L 2 (R d , fif) is the same as the 
spectral measure onj computed for L 2 (X,fi). □ 

Corollary 2. For all f,g G L 2 (R d ,fif), the spectral measures {(U t f,g) w ) v 
and (Tt9 w (f ), 9 w (g)) w on R d are equal, and in particular of the same spectral 
type: absolutely continuous, singular continuous, pure point, or mix of these. 

Corollary 3. For k G R d , Xk is in the point spectrum^ of Ut if and only 
if fif(k) 7^ 0. The corresponding eigenfunction is When this holds, 

Xk is in the point spectrum of Tt, the eigenfunction corresponding to it is 
6 w (l { _ k} ), and\\e w {l { _ k} )\\=JTf{kf/ 2 . 

PROOF: The first statement is clear from (118p and our remarks above. 
For the second, suppose that keR d and fif(k) / 0. Let / G L 1 (R d ,fif) be 
an eigenfunction for k. Then 

exp(2irik.t)f(x) = Utf{x) = exp(—2Trit.x)f(x) 

for all x G R d . For x with f(x) 7^ 0, exp(2irik.t) = exp(— 2irix.t) for all 
t G R d , so x = -k. Thus / = f(-k)l { _ k} . By Thm. O w (f) G L 2 (X,n) 
with T t (8 w (f)) = Xk(t)0 w (f) for all t G R d . □ 

Remark 3. : One should note that the eigenvalues always occur in pairs 
±k since fi\ is positive-definite and (if(—k) = jj>f(k) . How does one work 
out This is the content of the L 2 -mean form Bombieri- Taylor 

conjecture that we shall establish in Sec. 

6. The algebra generated by the image of 6 
6.1. The density of Q W (S). 

Theorem 4. Let (X, ji) be an m-coloured stationary uniformly discrete er- 
godic point process and w a system of weights. Suppose that the weights 
Wi, i = 1, . . . , m are all different from one another and also none of them is 
equal to 0. Then the algebra Q w generated by 6 W (E) and the identity function 
lx is dense in L 2 (X,fi). 

Remark 4. If ffi(0) ^ then 0™(§) already contains l x by Cor. El 



One often simply says that k is in the point spectrum, with the understanding that it 
means Xk- 
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The remainder of this subsection is devoted to the proof of this theorem. 

We begin with the construction of certain basic types of finite partitions 
of X. Here we will find it easier to deal with coloured point sets than with 
their corresponding measures. 

Let r > be fixed so that X C M p (C^ m) , 1). For each pair of measurable 
sets K, V C R d , with K bounded and V a neighbourhood of 0, we define 

(29) U(K, V) := {(A, A')eV r : K n A C V+A' and K n A' C V+A} , 

which is just a variation on (|3|), and serves to define another fundamental 
system of entourages for the same uniformity, and then the same topology, 
on X as we have been using all along. For any <I> G T>i™^ we define 

U(K, V)[$] := {A G X : (A, $) G *7(iT, V)} . 

We begin by choosing a finite grid in M. d and partitioning X according to 
the colour patterns it makes in this grid. Here are the details. Let K cM. d 
be a half open cube of the form [a±, a± + R) X • • • X [a^, + R), R > 0, and 
V be an half-open cube of diameter less than r, centred on 0, which is so 
sized that its translates can tile K without overlaps. The set of translation 
vectors used to make up this tiling is denoted by ^, so in fact this set is the 
set of centres of the tiles of the tiling. Each centre locates a tile and in each 
of these tiles we can have at most one coloured point of A, that is, at most 
one pair (x, i) with x G M rf and i < m. Let 

(30) «p:={* = (*i,...,* m ) :($ ,$i,---,$m) 

is an ordered partition of ^f} ; 

that is, we take all possible ordered partitions of \& into m + 1 pieces, which 
we interpret as all the various coloured patterns of cells of our tiling. <F; 
designates the cells containing the points of colour i (second component i), 
i = 1, . . . m , and $o designates all the cells which contain no points of the 
pattern. 

The inclusion relation C on by $ = . . . , 3> m ) C $' = . . . , & m ) 
if and only if <£j C for all 1 < i < m, provides a natural partial ordering 
on ?p. Using the notation established in ([T]), for each G define 

: = {yl g X : K n 4 C V + $, K n A £ V + for any g . 

Because of the choice of V, an element of X can have at most one point in 
any one of the cubes making up the tiling of K. Each P[$] is the set of 
elements of X which make the coloured pattern $ inside the cube K. 

Lemma 2. 

X = (J P[*] 
is a partition of X. Furthermore, for all G ty, 

u(K, y°)[$] n x c c c/"(Jf,F)[*] n x . 
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PROOF: By construction the P[$] form a partition of X. Let <E> G ^ and 
let A G -P[3>]. Then KdA C V+3>. Also, for each s lying in some component 
&i of <3? there is x G K fl Ai with a; G V + s, whence s G — V + x C V + x. 
This shows Kn$cV + A, so A e U(K, V) [$] . 

On the other hand, if A G I7(if, V°)[*] then K r\ A <Z V° + <$> C V + <S>, 
which is the first condition for A C P[$\- Since also <I> = li~n<I>cy o +yl, 
for each s in some component $j there is x G Ai with x = — v + s G y° + s C 
V + s. By the construction of the tiling of K, no other set V° + 1, t G \P, can 
contain a;. Thus /l meets every tile centred on a point of $ and A 6 P[$]. □ 

We know that 6 W (B>) contains all the functions NJ, f G S, in particular 
all the Nf,fe S c , and so its L 2 -closure contains NJ, f e C c (R d ) (use 

Prop. El). Again, using Prop. [5] we can conclude that W (E>) contains all the 
functions N%, where A is an bounded open or closed subset of R d . We start 
with these functions and work to produce more complicated ones. 

Lemma 3. Let s G ^ and let i < m. Then the functions Ny°+ S ° res l (yl) 
and Ny, s o res* (A) are in Q w . 

Proof: N$ 0+s G W". From (p4]) and diam(F) < r, 

(31) N$o +s (A) = J2 WiNv °+ sOTesi ^ 

i=i 
m 

(32) = mNyo+siA*) = or Wj 

i=l 

according as (V° + s) H A is empty or contains a (necessarily unique) point 
x of some colour j. Write F for Ny a+S and F for Ny° +S . The first is a 
function on X, the second a function on r-uniformly discrete subsets of M. d 

(see @). Then3i^'(yl) = YZ=l w i F ( A i) since alwa y s F K A i) = F ( A i) and 
F(Aj)F(yl fc ) = whenever i ^ fc. 

Let PF be the m x m matrix defined by Wjfe = wj,, 1 < j, fc < m. By the 

hypotheses on the weights it has an inverse Y . Then 

m mm 

Y^(A) = Yij E = F ^ ■ 

3=1 j=l k=l 

This proves that the functions A \— ► Nv°+ s (Ai) = Ny°+s ° resj(yl) are all 
in Q w . The same argument applies in the case of V. □ 

Lemma 4. For all $ G 1 P [$] G 9™. 

Proof: Let <3? G *}3 and assume $ / 0. Let 

/i : = n^ilLjgs.iVVo+s o resi 
/ 2 : = n^ILg^ Azores;, 



Here the superscripts really mean powers! 
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are all in @ w . These functions take the value 1 only on sets A which hit 
all the cells V° + s (respectively V + s) centred on the points and with the 
colours specified by <E>. However, such A may hit other cells also, hence 

fi < ^ - f 2 ■ 

However, for any fixed i, 
J\N v+a (Ai) - N vo+s (^)\ 2 MA) = J \N v+s (Ai) - N V o +a (Ai)\drtA) 

= J W { v\v°) +s ( A i)\MA) = I%{V\V° + s)) = 

showing that Ny +S and Ny°+ S are equal as L 2 functions, whence also f\ 
and /2 are equal. This shows that 

J2 1 p[<s>'] 
In the case that is empty, 

Now by Mobius inversion on the partially ordered on the subsets of ^3 , 
1 P [«] G 6™ for all $ G «p. □ 

Lemma 5. Zei F : X — ► I fte a continuous function and let e > 0. 
T/ien ffoere exis£ half-open cubes K, V as above so that for the corresponding 
partition of X , 

\\F — y~] m$lp[$]||oo < e , 

w/iere m$ := m.i{F{A) : /l C 

Proof: Since X is compact, F is uniformly continuous. Then given e > 
there exist a compact set K C M d and a neig hbourhood V' of G R d so that 
- F(A')\ < e for all (A, A') G O n (X x X). We can increase 

K to some half-open cube of the type above without spoiling this and then 
choose some half-open cube V, centred on and of diameter less than r, 
which tiles K and also satisfies 2V C V. We let *P be the corresponding set 
of partitions. 

Let $ G <p. If A, A' G C/(.FC,F)[$]nX thenifnyl C F+$ and $ C F-M'. 
Thus for any x £ K H A, x = v + s = v' + v + x' where s G x' G A' 
(both with the same colour as x), and v,v' G V, from which we conclude 
KnAc2V + A'. In the same way K n A' C 2V + A, so (A, A') G U(K, V) 
and |F(/1) - F(A')\ < e. In particular this holds for all A, A' G P[$], since 
it is contained in U(K, V)[$>], and so F varies by less than e on P[$] ■ The 
result follows at once from this. □ 
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The proof of Thm. U]is an immediate consequence of this. U '(§) contains 
the functionslp[$] and so also all their limit points, and hence all continuous 
functions on X. Finally the continuous functions are dense in L 2 (X, pb). □ 

For the case m = 1, recall that the nth moment of ji is the measure ji n on 
(R d ) n is defined by ...,/„) = n(N h . . . N fn ). Since Thm.lsays that 

the linear span of all the product functions Nf x . . . Nf n is dense in L 2 (X, /i), 
we see that \i is entirely determined by its moment measures. 

In the general case we may define the nth weighted moments by: 

(33) ^(/ l5 ...,/ n ) = /x(iV-...JVjJ. 



For example, using (|20|) and (|2T|) . 

(34) fl(l A ) = n(N%)= [ ^WiX^Ajd^X) 

which shows that fif = I w t (also see fl22J|). 

Then the same argument as in Thm. [J] leads to: 

Proposition 11. Let (X,fi) be an m-coloured stationary uniformly discrete 
ergodic point process and w a system of weights in which Wi, i = 1, . . . ,m 
are all different from one another and also none of them is equal to 0. Then 
the measure u is determined entirely by its set of nth weighted moments, 
n=l,2,... . 

□ 

We will relate this to higher correlations in the next section. 

Corollary 4. Let (X, u) and w be as in Prop. [Til Then the measure (if 
( which is the almost sure diffraction for the members of X when the weight- 
ing is w) is pure point if and only if the dynamical system (X, fj,) is pure 
point, i.e., the linear span of the eigenf unctions is dense in L 2 (X,n). 

Remark 5. This is the principal result of [19J . See also [11] . 

Proof: The 'if direction is a consequence of Corollary [2] of Theorem [3j 
The idea behind the 'only if direction is simple enough. The assumption 
is that the linear space of the eigenfuctions L 2 (M. d , (if) is dense in L 2 (K d , (if), 
and eigenfuctions of L 2 (M. d ,(if) map to eigenfuctions of L 2 (X,fi) under 9 W . 
However, products of eigenfunctions of (X, fj,) are again eigenfunctions. We 
know that the algebra generated by the image of 8(R d ) in L 2 (X,fi) is dense. 
So the linear space that we get by taking the algebra generated by the 
eigenfuctions ought also to be both dense and linearly generated by eigen- 
functions. The trouble is that the eigenfuctions of L 2 (M rf , (if) are not in 
S(R d ) and the space L 2 (X,fi) is not closed under multiplication, so we need 
to be careful. 

The set BL 2 (X, u) of measurable square integrable functions on X that 
are bounded on a subset of full measure form an algebra (i.e. the product 
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of such functions are also bounded), and 9 W (S) is contained in it. In fact 
any bounded function of L 2 (M. d , (if) is mapped by 9 W into BL 2 (X,fi), as 
we can see from Theorem [3] and equation (|23p and taking approximations 
by elements of S. For F C BL 2 (X,n), let L(F) denote its linear span and 
(F)aig t ne subalgebra of BL 2 (X,fi) generated by F. 

By Corollary 3, Xk is in the point spectrum of Ut if and only if (if(k) ^ 0, 
and the eigenfunction corresponding to \k is w (ls-k\). Denote by E the 

set of : fif{k) ^ 0} and by L(E) its linear span. By Theorem O 

9 W (E) is a set of eigenfunctions of Tt, and by what we just saw 6 W {L{E)) C 
BL 2 {X,fi). By assumption, L(E) is dense in L 2 (R d ,]if). 
Then 

L(9 W (E)) D 9 w (LJE)) D 9 W {§) 

and 

BL 2 (X,v)D(9 w (L(E))) alg . 

Thus, 

(6™(E)U S = (0 w (LjE))U g D (^(§))ai g = L 2 (X,ri , 

which shows that the denseness of the linear span of the eigenfunctions of 
L 2 (X,n). □ 



7. Higher correlations and higher moments 

Let £ : (fl,A, P) — ► (X,X) be a uniformly discrete stationary multi- 
variate point process with accompanying dynamical system (X, M rf ,/i), and 
let wbea system of weights. 

The n + 1-point correlation (n = 1,2,...) of A G X is the measure on 
(R d ) n defined by 

7i n+1) (/) = lim £ A-({x})nr =1 A-({ y a)r x /( yi ,...,y n ) 

Vl,—,Vn,xeC R 

= lim £ A-({x})nr =1 A-(M)T x /( yi ,...,y n ), 



yi,—Vnt 

for all / G C c ((M d ) n ). In particular for / = (/i, . . . , /„) G (C c (R d )) n , where 
each fi G C c (R d ), 

7i n+1) (/) = lim -J— £ A-({4)n? =1 A-({ 2/i })^/ 1 ( 2/1 )...T :r / n (y n ) 

i/l,... ynGM d 

= ss. ws S, x " i{x},Nf ' (T -' x) ■■■ Nl (T - X) 

= Av<°(NI...n£)(X). 
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We know that //-almost surely this exists, it is independent of A, and 

Av"(JV35 . . . Nf n )(X) = i?>(N% ...NfJ=: fC((fi, ...,/„)). 

The measure defined on the right-hand side of this equation is the nth 
weighted moment of the weighted Palm measure at (fi, . . . f n ), so 
we arrive at the useful fact which generalizes what we already know for the 
2-point correlation: 

Proposition 12. The n + 1-point correlation measure exists almost every- 
where on X and is given by (i™. 

Of course, in the one colour case where there are no weights (or if the 
weighting is trivial: w = (1, . . . ,1)), then these are ordinary moments. 

Lemma 6. Assume that the weights are all different and none of them is 
zero. Then the weighted intensity (and hence the first moment of fx) is 
determined by the fi™, n = 1, 2, . . . 

Proof: By (|22l) we need to know fi w (X). Now fi w is supported on the set 
Xq of elements A £ X which have an atom at {0} and we have 

fu w (X) = [ N 1{0} (\±)dfi w (X)= I f> 1{0} (A^(A) 

m 
i=l 

From fx™ we have 

„ m 

/k?({0}) = / N? {o} (\)d(i w (\) =J2mfi w (N lm o res 4 ) . 
JX i=1 

Similarly, 

„ m 
#?({(0,0)})= / (iVf {o} ) 2 (A)d/i w (A) = E^V \N 1{0} ores'). 

JX i=1 
Continue this until we get to 

A-({(0,...,0)})= f (AT- o} r(A)^(A) = f;</ t -(iV 1{0} ores l ). 
JX Q i=1 

Using the same argument in Lemma El we can solve this system of equations 
for fi w (Nir y ° res*) for i = l,...,m and hence determine the weighted 
intensity fi w (X). □ 

Theorem 5. Let (X, /x) be an m-coloured stationary uniformly discrete er- 
godic point process and w a system of weights in which Wi, i = 1, . . . ,m, 
are all different from one another and none of them is equal to 0. Then the 
measure [i is completely determined by the weighted n + 1-point correlations 
of Li-almost surely any A € X, n = 1, 2, . . . . 
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The key to this is the known fact (in the non-weighted case) that the 
nth moment of the Palm measure, n = 1, 2, . . . , is the same as the reduced 
(n + l)st moment of the measure [i itself. Thus knowledge of the correlations 
gives us the moments fi n of the Palm measure, which in turn is the same 
as knowledge of the reduced moments of /j,. These in turn determine the 
moments /i n +i, n = 1,2, ... of /i. As for fj,±, we already know that it is 
just the intensity of the point process times Lebesgue measure, and from 
Lemma [H this is derivable from the moments. 

First of all we give a short derivation of these facts in the unweighted 
m = 1 case, and then show how to augment these to the weighted case. 

Let g,h 1} ...h n £ C c (R d ) be chosen freely. Let G : R d x X — > C be 
defined by 

G(x,X)=g(x)N Txhl (X)...N Txhn (X). 
We use the Campbell formula 

f TX({x})G(x,X)dfi(X)=[ [ G(x,T x X)dfi(X). 

JX ~Z, JR d JX 



The left-hand side reads 



(35) I Y, X (i x })9(x)N Txhl (X)...N Txhn (XW(X) 
X(g)X(T x h 1 )...X(T x h n )d f i(X) 



>x 

= Hn+i(g(Txhi) ■ ■ ■ {T x h n )) = / g(x)dx^ 1 (hi . . . h n ) , 

JR d 

while the right-hand side reads 

/ g(x)N Txhl (T x X) . . . N Txhn (T x X)dfi(X)dx = / g{x)dx (i n {h\ ■ ■ ■ h n ) , 
lx M d 

since NT x h{T x X) = N^X). For the reduced moments see [6], Sec. 10.4, espe- 
cially Lemma 10. 4. Ill and Prop. 10. 4. V. The point is that /U n +i is invariant 
under simultaneous translation of its n + 1 variables. This invariance can 
be factored out leading to the rewriting of // n +i as a product of Lebesgue 
measure and another measure, which is, by definition, the reduced measure. 
This rewriting is exactly the last part of equation (|35j) . Thus, fJ-^+i = An 
and, using Prop. HH and Prop. fl~2| Theorem [5] is proved in the 1-coloured 
case. 

To obtain the weighted version, we use now the functions 

G w (x,X)=g(x)Nl hl (X)...N% hn (X) 

and the weighted form of the Campbell formula. Then the same argument 
leads to (/i^ +1 ) red = fi™, n = 1,2,.... Meanwhile, the first moment is 



8 g(T x hi)...(T x h n ) stands for the function whose value on (x, (yx, . . . y n )) G K d x (E d ) r 
is g(x)(T x h 1 )(y 1 )...(T x h n )(y n ). 



32 



XINGHUA DENG AND ROBERT V. MOODY 



determined by the weighted intensity, given in Lemma [6j The proof of 
Theorem [5] now follows as in the unweighted case. □ 

8. Examples 

In this section we offer examples that show a variety of ways in which the 
image of the diffraction appears in the dynamics and in particular how the 
weighting system influences the outcome. We begin with a general construc- 
tion of m-coloured uniformly discrete ergodic point processes from symbolic 
shift systems, which allows one to lift results from the theory of the discrete 
dynamics of sequences to our situation of continuous dynamics. 

The first two of the examples come from well-known results about the 
Thue-Morse and Rudin-Shapiro sequences. Both sequences lead to dynami- 
cal systems (X, R, /x) of point sets on the real line, which are uniquely ergodic 
and minimal but for which the mapping 9 : L 2 (R,I q ) -> L 2 (X,n) is not sur- 
jective. In both cases the diffraction and dynamical spectra are mixed (pure 
point + singular in the one case, pure point + absolutely continuous in the 
other). However the mapping 9 does not map the pure point diffraction sur- 
jectively to the pure point dynamical spectrum - in fact, it can miss entire 
spectral components - and this shows that 9 itself is not in general surjec- 
tive. This fact, that the diffraction does not convey full information on the 
dynamics has been pointed out much earlier by van Enter and Miekisz [30| . 

We then look at extinctions in model sets and observe that even in these 
most well-behaved sets, the diffraction and dynamical spectra (both of which 
are pure point) need not match exactly. Finally we give an example to show 
the necessity of non-zero weights in Theorem HI 

We begin with a short general review of the discrete dynamics of the 
sequences and look at what happens when we move to the continuous setting 
by using suspensions. We have done this in slightly more generality than we 
need for the examples, but with a view to further applications [8]. 

8.1. The continuous dynamics of sequences on the real line. A good 
source for examples is to start with symbolic shifts. We start with a finite 
alphabet m = {1, . . . m} and then define m z to be the set of all bi- infinite 
sequences Q = {zi} ?^, which we supply with the product topology. Along 
with the usual shift action (T(£))j = Ci+i f° r all i, m z becomes a dynamical 
system over the group Z. We are interested in compact Z-invariant subspaces 
Xz of (m z ,Z). We will assume that (A^,Z) is equipped with an invariant 
and ergodic probability measure \x%. Such measures always exist. We define 
for all i = (io, ...,£&) C m +1 , k = 0, 1 . . . , and p G Z, 

Xi[v,p] = {C G X z : z j+p = ijj =0,...k}. 

These cylinder sets form a set of entourages for the standard uniform topol- 
ogy on Xz, which defines the product topology. When p = 0, we usually 
leave it out and also leave off the parentheses; so, for example, X%[ij] means 
Xz[{ij)A- 
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We need to move from the discrete dynamics (action by Z) of (Xz,Z) to 
continuous dynamics with an R-action. There is a standard way of doing 
this by creating the suspension flow of (Xz,Z), and this new dynamical 
system has a natural invariant and ergodic measure and so satisfies our 
conditions PPI, PPII, PPIII. Basically each bi-infinite sequence £ of (Xz,Z) 
is converted into a bi-infinite sequence of coloured points on the real line 
with zq being located at 0. The most obvious thing is to space out the other 
points of the sequence on the integers, so that z n ends up at position n. 
The result can be viewed as a tiling of the line with coloured tiles of length 
1, the colour of a tile being the colour of the left end point that defines it. 
However, there are good reasons to allow different colours to have different 
tile lengths. 

For this purpose we take any set C = {L\, . . . , L m } of positive numbers 
as the tile lengths, with an overall scaling so that 

m 

Y J L j fiz(X z [j}) = l. 

Let r = min{Li, . . . , L m } /2. 

Given £ = {zn} 00 ^ £ -^Zi define the sequence S = S(C) = {Snj^oo by 

So = 0, S n = YTj=l L z 3 , if n > 0, 5„ = - Y^j=n L z, if n < °- 
Define 

(36) /:lxl z — > vi m \R) 

which "locates" the symbols of £ along the line (including colour informa- 
tion) so that the nth symbol occurs at t + S n . This simultaneously pro- 
vides us with a tiling of the line by line segments of lengths {L Zn }. We 
let X£ := tt c (X z ) C vi m) (M.). Both K x X z and £>£ m) (IR) have natural 
R-actions on them, and the mapping ir c is R-invariant. It is easy to see 
that tt^ is continuous. 

Let R be the equivalence relation on R x defined by transitive, sym- 
metric, and reflexive extension of (t, () =r (t + L ZQ ,T<^). Evidently pairs 
are -R-equivalent if and only if they have the same image under 7r . In fact, 
(t, C) is /^-equivalent to a unique element of 

m 

F c :=\J(-Li,0]xX z [t\ 

i=l 

and the mapping ir c is injective on this set. Since F 1 - = |J[— Lj,0] x 

is compact and ir c maps this set onto X£, we see that X£ is compact and 

hence (Jf™ ,R) is a topological dynamical system. 



Readers interested only in the examples germane to this paper may ignore the intro- 
duction of different tile lengths that we introduce here. 



3d 



XINGHUA DENG AND ROBERT V. MOODY 



8.2. Measures on the suspension. We define a positive measure fi c on 

: = (£® flz )(( 7 r c r 1 (B)nF c ) 

for all Borel subsets B of . We observe that \i is a probability measure 
since n c {X%) = {i® m ){F c ) = £ L ifiz {X[{\) = 1. 

This is an M-invariant measure on . It suffices to show the shift imparl- 
ance for sets of the form J x C where J is an interval in (— Lj, 0] and C is a 
measurable subset of some X z [i] , since these sets generate the c-algebra of 
all Borel subsets of F c . We show that shifting of J by s < leaves the mea- 
sure invariant. It is sufficient to do this for \s\ < min{Zyx, . . . , Zy m }, since we 
can repeat the process if necessary to account for larger s. If s+J C (—Li, 0], 
then the invariance of £ gives what we need immediately. If s + J ^ (— Lj, 0] 
then we may break J into two parts; the part which remains in the interval 
and the part which moves out of it to the left. We can restrict our attention 
to the part that moves out and then assume that (s + J) n (— Lj,0] = 0. 
Then we bring (s + J) x C back into F £ by writing C = \Jf =1 C n X z [ij] so 
that 

m 

(a + J) x C = fl (J {Li + s + J) x T(C D X z [ij]) . 

3=1 

The measure of this is EJii n X z [ij])) = £{J)nz(C) = (£ ® 

Vz)(J x C)j which is what we wished to show. 

If the original measure on X z is ergodic, then so is the measure fi . 
One way to see this is to start with the case when C = {1, . . . , 1}. In this 
case we shall denote the objects that we have constructed above with a 
superscript 1 rather than C. It is easy to see that /U 1 is an ergodic measure 
on X^ since the latter can be thought of as X z x U(\), where U(l) is the 
unit circle in C, with the action of M being such that going clockwise around 
the circle once returns one to the same sequence in X z except shifted once. 

We can define a flow equivalence <f> : X^ — ► X^ in the following way. 
For each (el z define / c : R — ► R by 



fdt) 



\S_ {k _ 1} \ + L z _ k {t - \S_ {k _ 1} \) if t > 0, k - 1 < t < k 
-S k -i + L Zk (t- S k -i) ift<0,k-l<\t\<k. 



This is a strictly monotonic piece- wise linear continuous function which fixes 
0. Its intent is clear: if (t, C) is understood to represent the sequence £ placed 
down in equal step lengths of one unit starting with zq at t, then (f((t),() 
represents the same sequence, now scaled to the new colour lengths L Z] 
where is the fixed point. 

Thus define a mapping R x X z — > R x X z by (t,Q ^ (/c(*)>0- This 
mapping factors through the equivalence relations that define X^ and X^ 
to give the mapping <f> which is the flow equivalence that we have in mind. 
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For I x X z \u\, where I C (-L uo , 0], 

x X z \u])~) = (-!- x X z [u] 

where the equivalence relations are taken for C and for 1 respectively. Fur- 
thermore, fj, c ((I x X z \u\)~) = t(I)m(Xz\u\) and j u 1 ((J/L Uo x X z [n])~) = 

*(//A,o)/iz(*z[u]). 

Now, if is an M-invariant subset of X£ then (j)~ l (B) is an M-invariant 
subset of Xjj, and so, assuming that //z is ergodic, <^ _1 (.B) has measure 1 or 
0. If the former, then for alH < m, _1 (.B)n((— 1, 0] xXg[i]) has /^-measure 
/Uz(Xg[i]) from which B(l ((— Lj, 0] x Xz[i]) has measure Li/j,z(Xz[i]), which 
shows that -B is of full measure in X^. A similar argument works for the 
measure case. This shows that [i c is ergodic. 

8.3. Spectral features of the suspension. At this point we have arrived 
at the setting of this paper: (X^ , R, is a dynamical system satisfying 
PPI, PPII, PPIII. Henceforth we shall assume that the set of lengths C = 
{L\, . . . , L m } is fixed, and drop them from the notation. We may weight 
the system by choosing any real vector w = (wi,...w m ) of weights and 
assigning weight Wi to the colour o«. According to Prop. [2] , the weighted 
first moment fif of the weighted Palm measure is almost everywhere the 
weighted autocorrelation of the point sets of Xr, and this is everywhere 
true if the system is uniquely ergodic. We will use the symbol w to also 
denote the mapping m — > {wi, ■ ■ ■ w m }, w{i) = Wi. 

We now come to the autocorrelation. For the purposes of the examples, 
it is convenient to have all tile lengths equal to 1: Lj = 1 for all j, and we 
shall assume this for the remainder of this section. 

Now let ( = {zij-^oo £ X%. Its autocorrelation, assuming that it exists, is 

defined on Z, where 

1 N 

ri w (k) := lim > w(Zi)w(zi+k) ■ 

i=-N 

Its autocorrelation when thought of as an element of Xr is defined on 
M. and is given by 

feGZ 

with the same rf"{k). 

The difference is in the delta measures, which are defined on Z and R 

respectively. Thus 7™' Z is a measure on T := IR/Z while 7™ ,K is a measure 
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on M. The relationship between these two measures is simple: for x € R 
and x := x mod Z, 

Thus, for all k G Z, <5^' R is just the natural periodic extension of <5^' Z and 
7^ is the periodization oi 7^ : 

7 f {x) = 7 C (a?) • 

The latter, hence also the former, exists almost surely. 

The pure point, singular continuous, and absolutely continuous parts are 
also periodized in this process and retain the same types. Thus if the 

pure point part of 7™' Z is YlkeS a k^f then the pure point part of 7™' R is 

£keR,fceS°k*fc > where * = k mod Z - 

When it comes to L 2 (Xz,^z) and L 2 (Xr,^) we make the following ob- 
servation. If /j, is an eigenfunction for the action of T on L 2 (Xz,/j,z) corre- 
sponding to the eigenvalue k - that is, T n = exp(27rzfc.n)/j, for some (or 
any) k G Z with k = k mod Z, we can define a function /j. on Xr by 

/ fc (t + C) = exp(-27rifc.t)4(C). 

It is easy to see that this is well-defined and is an eigenfunction for the In- 
action on Xr with eigenvalue —k on K. (The change in sign results from the 
fact that T means shift left by 1, whereas T t means shift right by t.) This 
way we see that we have eigenfunctions for Xr which are all the possible 
continuous lifts of the eigenfunctions on M/Z to eigenfunctions on R. 

Unfortunately there does not seem to be any simple connection between 
the other spectral components of (Xz,Hz) and (-Xr, /x). Thus, for these com- 
ponents, we will be reduced to the consequences that come by the embedding 
of the diffraction into the dynamics. 

8.4. The hull of a seqence. We start with an infinite sequence £ = 
(xi,X2, ■ ■ ■) of elements of our finite alphabet m and define X%(£) to be 
the set of all bi-infinite sequences ( = {zi}^^ € m z with the property 
that every finite subsequence {z n , z n +±, . . . , z n+ k} (word) of ( is also a word 
{x p , Xp+i, . . . , x p+ k} of £. Then set -Xz(£) is a closed, hence compact subset 
of 111 . and (X z (0,Z) is a dynamical system, called the dynamical hull of 
£. (Xz(£),Z) is mininal (every orbit is dense) if and only if £ is repetitive 
(every word reoccurs with bounded gaps). 

Given a word s = {x p ,x p+ i, . . . ,x p+ k} of £, we can ask about the fre- 
quency of its appearance (up to translation) in (. Let L(s, [M,N]) be the 
number of occurrences of s in the interval [M, N] . The frequency of s (rel- 
ative to t G Z) is limAT^oo L(s, t + [— N, N])/2N, if it exists. It is known 
that the system -X^(£) is both minimal and uniquely ergodic (that is, strictly 
ergodic) if and only if for for every ( £ -Xz(£) and every word s of ( the 
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frequency of s exists, the limit is approached uniformly for all in t 6 Z, and 
the frequency is positive. All of this is standard from the theory of sequences 
and symbolic dynamics [25], Cor. IV. 12 . 

We can transform X%(£) into a flow over R by the technique discussed 
in the previous subsection and thus obtain Xr(£), which will be minimal 
(respectively ergodic, uniquely ergodic) according as Xz(tf) is. 

In the next two subsections we consider situations which are derived from 
two famous sequences, the Thue-Morse and Rudin-Shapiro sequences. 

8.5. Thue-Morse. The Thue-Morse sequence can be defined by iteration 
of the two letter substitution (we use a, b instead of 1, 2) 

a — > ab; b — > ba : £ = abbabaabbaababba .... 

based on the alphabet A = {a, b} (we use {a, b} instead of {1, 2}). 

Since the substitution is primitive, it is known that the corresponding 
dynamical system X% = Xz(£), and hence also X^ = Xr(£), is minimal 
and uniquely ergodic. 

For an arbitrary weighting system w = (w a ,w b ) we have the diffraction 
wllaa + w a Wblab + w b w a j ba + ii^7f* where jij is the correlation between 
points of types i,j £ A. The natural symmetry a «-> b of X% gives "f aa = 

7b6>7o6 = Iba- 

Kakutani |15t [16] has determined the diffraction for the weighting system 
w = (1, 0) and it is 

l r 

-do + sc , 

where sc is a non-trivial singular continuous measure on Z. On the other 
hand, with the weighting w = (1, 1) the elements of Xz are all just the 
sequence Z as far as the autocorrelation is concerned, and the diffraction is 
8z- From these it follows that the diffraction for a general weighting system 
is 

w a + w b 2 w a - w b 2 

( g ) + ( 2 ' SC ' 

In view of our remarks in §6.1, the diffraction for X®_ is 

W a + W b 2 W a - W b 2 

( 2 ' z + ( 2 ' SCP 

where scp is the periodization of R of the measure sc on T. 

The dynamical system is also mixed, pure point plus singular continu- 
ous |18j . There is an obvious continuous involution ~ on Xz that inter- 
changes the a and b symbols. L 2 (Xz, Hz) splits into the ±l-eigenspaces 
for ~ : L 2 (X z ,/j,z) = L\(X Z ) L 2 _{Xz)- L%(Xz) is the pure point part 
of L 2 (Xz,fi) and its eigenvalues are all the numbers of the form k/2 n , 
n = 0,1,... ;0 < k < 2 n (literally exp (2Ttik/2 n )). On the other hand 
L 2 _{Xz) is singular continuous. 
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When we move to the suspension of X% we obtain L 2 (Xr 5/ u) which we 
know certainly retains the eigenvalues of L 2 (Xz, Hi) and, due to the embed- 
ding of L 2 (M, /i[ 1,0 ^), also retains a singular continuous component. 

The dynamical spectrum is, of course, independent of any particular as- 
signments of weights to a and b. We can draw the following conclusions 
from this: 

(i) w a = l,w b = 0. 

Mi = + scp . 

The eigenfunctions of L 2 (IR, /i^ 1 ' ^) are k G Z. It follows that 0™(lr_ fc i) 
is an eigenfunction for eigenvalue k (Thm. O Cor. [2]). Thus W covers only 
the eigenvalues k G Z of L 2 (X]g) and none of the fractional ones k/2 n ,n > 0. 
This shows that 6 W is not surjective. Also 9 W embeds the singular continuous 

part of L 2 (R,fi^' 0) ) into L 2 _(R), although we do not know the image. 

(ii) w a = Wb = 1. In this case the diffraction is 8% (the Thue-Morse 

sequence with equal weights looks like Z). Although L 2 (R, fi^' 1 ^) is pure 
point, its image does not cover the pure point part of L 2 (X^, fi), nor does it 
even generate it as an algebra. This shows that the requirement of unequal 
weights in Theorem [3] is necessary. 

(iii) w a = l,Wb = —1. This time the diffraction is singular continuous and 
9 W does not even cover anything of the the pure point part of L 2 (X^, /x). 

Cases (ii) and (iii) show that the non-existence of a particular compo- 
nent in the diffraction spectrum implies nothing about its existence or non- 
existence in the dynamical spectrum. 

8.6. Rudin-Shapiro. We define the Rudin-Shapiro sequence using the no- 
tation of [24J. Consider the substitution rule s defined on the alphabet 
A' := {1,1,2,2} as follows: s(l) = 12,s(2) = 12,s(l) = 12,s(2) = 12. Let 
£ be the s-invariant sequence that starts with the symbol 1. We can reduce 
this to a 2-symbol sequence £' with alphabet {a, b} by replacing the sym- 
bols with no over-bar by the letter a and the others by the letter b. This 
2-symbol sequence is usually called the Rudin-Shapiro sequence [25], though 
Priebe-Frank uses this appellation for the original 4-symbol sequence. 

Let us start with the 2-symbol sequence, which results in the 2-coloured 
minimal and ergodic dynamical hull (Xz(£') ,Z) , as developed above. There 
is a natural involution on the dynamical system that interchanges a and b. 
Once again we introduce a system of weights w = (w a ,Wb)- 

Under the system of weights (1,-1) it is well known that the diffraction 
measure of the elements of is the normalized Haar measure on IR/Z 

[25], Cor. VIII.5. Thus L 2 (R, = L 2 (R,£), where £ is Lebesgue 

measure on M. 

On the other hand, the weighting system (1, 1) reduces the elements of 
^z(£') to copies of the sequence Z. So, just as in the case of the Thue-Morse 
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sequence, we can deduce the general formula for the diffraction: 





where H is the pure point part with one simple eigenvalue exp(27rfg) for each 
dyadic rational number q = a/2 n , where a € Z, n = 0, 1, 2, . . . [7] 125] : and 
is a cyclic subspace which is equivalent to L 2 (M, £). In other words, the 
dynamical spectrum is mixed with a pure point and an absolutely continuous 
part E3- In any case, we see that L 2 (Xr(£'), /x) contains a pure point part 
whose eigenvalues include all the dyadic rationals, and also an absolutely 
continuous part into which the absolutely continuous part of L 2 (M, fif) must 
map by 6 W . 

The analysis now proceeds exactly as in the case of the Thue-Morse se- 
quence, with the same three types of possibilities except now the singular 
continuous parts are replaced by absolutely continuous parts. 

8.7. Regular model sets. In this example we see that even when every- 
thing is pure point and there is only one colour, still 9 need not be surjective. 

Let (M rf ,]R rf ,L) be a cut and project scheme with projection mappings 
7Tj, i = 1,2. Thus L is a lattice in M rf x Mr, the projection tt\ to the first 
factor is one-one on L, and the projection ^(L) of L has dense image in the 
second factor. Let TV be a non-empty compact subset which is the closure 
of its own interior and a subset of the second factor. We assume that the 
boundary of W has Lebesgue measure 0. The corresponding model set is 



It is a subset of T> r for some r > and it is pure point diffractive [13} 128] [3] . 
The orbit closure X = M d + A(W) is uniquely ergodic. Its autocorrelation 
7, and hence its diffraction 7, is the same for all T £ X. Furthermore, the 
diffraction is explicitly known: 



k£L° 

where L° is the Z-dual lattice of L with respect to the standard inner product 
on R d x R d ~ R 2d and 



For more on this see [32] ■ The main point is that /ii(7ri(fe)) = if and only 
if a k = 0. 



Explicitly / is the function on A'z(f') which is defined by /(£) = 1 or — 1 according 
as £(0) is a or b. This can be deduced from the main theorem of [24], where the equiv- 
alent result for dynamical system arising from the 4 symbol sequence gives two copies of 
L 2 (R,f)), and then by dropping to the factor. 



A(W) = {7r 1 (t) : te L,7r 2 {t) eW}. 




2 



ak = lw(-7T2(fc)) 
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Likewise L 2 (X, fi) is known and it is isometric in a totally natural way 
by an IR^-map to L?(M? d /J? d , u), where v is Haar measure on the torus. 
Thus the spectrum of X is pure point and the eigenvalues are precisely all 
the points of L°. Thus the mapping 6 embedding the diffraction into the 
dynamics will be surjective if and only if for all k G L°, ^ 0. 

Now it is easy to see that we can find model sets for our given cut and 
project scheme for which fail to be surjective at any k G L° that we wish, as 
long as k ^ 0. To do this take W to be something simple like a ball centered 
on and for each scaling factor s > let A^ := A(sW). The intensities of 
the Bragg peaks become 

2 



to 2 
11 ■= S 



Since lyy is continuous and takes positive and negative values on every ray 
through in M d , but altogether takes the value only on a meagre set, we see 

(s) 

that by choosing s suitably we can arrange either that aL vanishes at any 
preassigned non-zero k £ L° (and 9 is not surjective) or that alternatively 
vanishes nowhere on L° (and 6 is a bijection). 

8.8. The necessity of non-zero weights in Thm. Q} Let A = (A a ,Ab) 
where 

A a = {z G Z : z = or 2 mod 4}, A b = {z G Z : z = 3 mod 4} . 

Then A is periodic with period 4 and its hull - that is, the closure of its M 
translation orbit - is X ~ M/4Z (a conjugacy of dynamical systems with the 
standard action of R on R/4Z). Thus L 2 (X,fi), where fi is Haar measure 
on M/4Z, has pure point spectrum with eigenvalues |Z. 

Let (w a ,Wb) be a weighting system for A. The autocorrelation is every- 
where the same and is easily seen to be 

The Fourier transform, that is the diffraction, is then given by 
• 1 1 

Ml = -£u%6i z + —w a w b exp(-2m(.))6i z 
+ Y^w a w b exp(2vri(.))(5i z + —w b di z 
= \{( w l + \w a w b + ^wl)5i + (wl - ^w a w b + -wl)5i +z 
+ \™ 2 bh 4+z + \w 2 b S_i +z } . 

Now it is clear that the image of 6 can only generate eigenfunctions for 
the eigenvalues ± | + Z if w b / (and then in fact it does so, independent 
of the value of w a ). 
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9. The square-mean Bombieri- Taylor conjecture 

Theorem 6. (The square mean Bombieri- Taylor conjecture) Let , //) 

be a uniformly discrete, multi-coloured stationary ergodic point process, and 
assume that w is a system of weights. Then the following are equivalent^ : 

(i) 

2-rrik.x 



-t* as R —* oo ; 

x&C R 

(ii) ^(W)^0; 

(iii) k is an eigenvalue of U . 

In the case that k is an eigenvalue, then 



2nik.x 



For notational simplicity we shall prove the two technical lemmas that 
precede the main proof in the 1-dimensional case. However, it is easy to 
generalize the proof to any dimension d. Throughout, R is assumed to be a 
positive integer variable. 

Lemma 7. For all e > 0, 

lim/^i^HAfao}), 

i.e. {l he<e] } e \ — ► l{o} in L 2 (R,j^). 

Proof: Assume e —* + . Let F e := l[_ e , e ] - l{o}- Then for all x G R, 
< F e (x) < 1 and F e (x) \ pointwise. Since (if is a translation bounded 
positive measure, (ii(F e ) \ 0. Now, 

J |i he>e] - i {0} i 2 dAr = y if a@ < y i^Ar — o. 



□ 



Lemma 8. As functions of y £ 



]_ J ^iy.x dx _^ 1{Q}{y) 



2R 

in L 2 (R,fif) as R -> oo. 
Proof: Let 

1 f R sm(2n y R) 



9 R (y) --=^1 / my - Xdx 



2iryR 



Limits here are taken in the L -norm on {X,M d ,fj,). Recently D. Lenz [20] has given 
a point- wise version of the result. 
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We need to show that \gii{y) - l {0 }(y)| 2 d/i^(y) — > 0. Since \gji{y) - 

l{0}(y)l < F e (y) for -e < y < e, we have /f e - l {0} (y)\ 2 df^(y) — 

as e — > 0, and the convergence is uniform without reference to R. 

For the remaining parts of the integral, we have (the part from — oo to 
— e is the same) 

\9R{y) - l m (y)\ 2 dM(y)= r ^yly 



1 f°° e 2 



Since J Q a+1 dfif(y) is uniformly bounded by some constant C(l) (due to the 
translation boundedness of /i™ , Thm. [2]) we see that 

\g R (y)-l {0} (y)\ 2 dtf>(y) — ► 

as long as Re — > oo as R — > oo. Putting e = R~ 1 / 2 gives the necessary 
convergence of both parts. □ 

PROOF Theorem El (ii) 44> (hi): k is an eigenvalue if and only if —A; is an 
eigenvalue, jj?f({k}) = fif({—k}) for all k, and k is an eigenvalue if and only 

if 

(hi) 44> (i): Let f R := ^ Xfe ( see (US]))- Then 

^(y) = ^ / e- 2 ^- Xfc (x)l hR , fi] (x)dx 



1 

2# 



e 27ri(A:-y).a; ( j a , 



— ► l{oy(k-y) = l{k}(y), 

the convergence being as functions of y in L 2 (M.,fif) as i? — * oo. 

Let = 9 w (l {k} ). Thus /r -> l {fc} implies that w (f R ) -> <j)- k in 
L 2 (X,n), so 



|iV; fl (A)-^ fc (A)| 2 dMA)-0, 



/.v 

which from (jj]) gives 

2 

-L £ A-({*})e 2 ^-0_ fc (A) 

x£[-R,R] 



X 



d/x(A) -► 0. 
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Thus ^ Ylxe[-R R] ^ W ({ x }) e 2mk ' x converges in square mean to 4>-k- Fur- 
thermore by Cor.[3l is a X-fc-eigenf unction for T t if fif(k) ^ and is 
otherwise. 

If 4>- h = then A_ E x e[-R,R] A "(M) e 2nik ' x = /i-a.e. If cf>- k ± then 
{A : = 0} is a measurable T-invariant subset of /i, since 4>-k is an 

eigenfuction, so by the ergodicity it is of measure or 1. It must be the 
former. Now using the Fischer-Riesz theorem [9], there is a subsequence of 
{ 27? ^2xe[-R R] ^ w ({ x }) e 2mk x }r which converges pointwise n-a.e. to <fi-k- 
Since is almost everywhere not zero, 27? ^2xe[-R r] ^ w ({ x }) e 27r x -t* 

o. " ' ' " " □ 

10. A STRANGE INEQUALITY 

Let (X, M. d ,fi) be a uniformly discrete stationary ergodic point process 
(no colour). Assume that the point sets of X have finite local complexity, 
[i- a.s. This implies that the autocorrelation measure [i\ is supported on a 
closed discrete subset of A — A for any A whose autocorrelation is Thus 
for A £ X we have, //-almost surely, 

1 

A»i(t)= lim — — card((-t + A) n A n Cr) . 



Proposition 13. For all k,t € 



id 



Proof: Let G M d . Then 

1 



Al 1/2 (A;) < 2(/i 1 (0)-/ii(i)). 



e — >3fc 

in the norm of 1? (X, (j,) , where g^ is an eigenfunction of T for the eigenvalue 
k if (ii(k) 7^ and otherwise (Thm. [6|). 
Suppose fi\(k) 7^ 0. Let t € R d . Since 

(T t5fc )(vl) = g k (-t + A)= lim £ e^** 

i?^oo t Ib 4 — ' 

v rty xe(-t+T)nc* fl 

for almost all yl G X, 

1 



((T t -l)«fc)(jl) = lim 



lim /ifl(yl) , 

it— >oo 



g— 2-Ktk-x 



where 



<^)^ E E 



g— 2-irik-x 
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Thus hji — ► (e 
Furthermore, 

\h R (A)\ < 



2-rrik-t 



l)gk in the L 2 -norm on X. 



1 



£{C 



R) 



E 

K xe(-t+A)\AnO R 



—2-nik-x 



+ 



E 

xeA\(-t+A)nc R 



-2-nik-x 



< 



1 



*(Cji) 

1 



E 1+ E 1 

,sG(-t+yi)\/inc_ R xGA\(-t+/i)nC Ji 



E 



l = 2(/i!(0)-Ai(i)). 



^(Cr) 

Note that /ii(0) > /2i(i). 

With these preliminaries out of the way, the rest of the proof is straight- 
forward. Since \i is a finite measure, hn — > (e 2ntk ' t — l)gk in the L 1 norm also. 
Then there is a subsequence {/li^} of {/i/?} which converges to ( e 27nfe '' — l)o& 
point-wise almost everywhere ([5]j Sec. 3.1). 

Using the dominated convergence theorem < 2/ii(0)), we have 

2 



X 



1 



| 5fc (yl)|^/x(yl) 



lim / {h^A^d^A) < / fifaW-Uim dl*{A) 

2 



= 4|(Ai(0) 

Meanwhile, from Thm. [3] 



^2nik-t 



1 



| fffc (^)| 2 d/i(yl) 



^2mk-t 



^2mk-t 



So 



^2-wik-t ^ 



£i*(A;) < 2|(Ai(0) = 2(^(0) - 



□ 



Remark 6. This result numerically links three interesting quantities. If 
A £ X has autocorrelation /ii then for the set P(e) of e-statistical almost 
periods of A, i.e. t for which /ii(0) — < e, the Bragg peaks 1(a) of 

intensity greater than a > 0, i.e. A: for which jjL\{k) > a, can occur only at 
points k which are 2e/ v / a-dual to P(e), i.e. k for which | e 27nfc '* — l| < 2e/y / a 
for all i G -P(e). If this latter quantity is less than or equal to 1/2 and either 
of P(e) or /(a) is relatively dense, then the other one is a Meyer set [23] 
Thm. 9.1. Furthermore, Bragg peaks can occur only on the Z-dual of the 
statistical periods (t for which Ui(t) = /ii(0)), a fact that is of course very 
familiar in the case of crystalso We note that the inequality seems to be 
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optimal. The maximum values of \ e 2mk ' t — l| and fi\ 2 {k) are 2 and /ii(0) 
respectively, whereas the minimum value of (ii(t) is 0. 

11. Patterns and pattern frequencies 

Let (X, be a multi-colour uniformly discrete stationary ergodic 

point process. It is of interest to define the frequency of finite colour pat- 
terns in X. This is made difficult because from the built in vagueness of 
the topology of X we know that we should not be looking for exact matches 
of some given colour pattern F of , but rather close approximations to 
it. In addition there is the problem of how to anchor F, in order to spec- 
ify it exactly as we move it around. This leads us to always assume that 
F contains 0, and then to define a pattern in X as a pair (F, V) where 

F = U^ 1 (F i ,z) is a finite subset of £>£ m) with G F*> := UF; and V is a 
bounded measurable neighbourhood of in M d . For a pattern (F, V) we 
then define the collection of elements of X that contain it as 

X Fy = X {Fy) := {A G X : F C V + A} , 

and write 1f,v f° r 1~x FV - 

Throughout one should keep in mind that F and A are multi-colour sets, 
our conventions are that translations are by elements of R d and are always 
on the left, and the inclusions take colour into account. 

For any bounded region B define 

L Fy (A, B) := card{x G A 1 : Fc-x + V + A,x-V + FcB}. 

An initial idea for the frequency of the pattern (F, V) in a set A € X 
might be: 

(37) freq(A F, V) = km -^—L Fy {A, C R ) . 

R-^oo 1(Lr) 

This definition is very sensitive to the boundary of V, as one can see from 
the simple example below. In general we do not know how to prove that 
this limit exists, even almost everywhere in X. However, we can prove that 
for V open or V closed, if the limit does exist then it is, almost surely, given 
by the Palm measure of X F y, and this, we know, does exist. Thus we are 
led to define: 

The frequency of the pattern (F, V) in X is fi(X F y). 
The connection with Palm measures comes because (as is easy to see from 
the van Hove property of expanding cubes) 

y ' y ' xeAlnC R 

The latter is the average over A (where the weighting system is all Is) of 
l F y, if it exists. 
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Proposition 14. Let (F, V) be a pattern with V an open set. Then 

freq{A,F,V) = fi(X F y) 

fji-almost surely for A £ X, where freq means that the liminf is taken in 
(|37p . Similarly, if (F, V) is a pattern with V a closed set, then 

~teq~{A,F,V) = fi(X F y) 

fi-almost surely for A G X, where freq means that the limsup is taken in 

43ZD. 

Lemma 9. Xpy is open ifV is bounded and open and closed ifV is bounded 
and closed. 

Proof: Let V be open and let A £ X F y. Then F C V + A. Since V is 
open and F is finite, there is an e > so that for each f £ F, with / = v + x, 
where v £ V, x £ A (there may be choices, but fix one choice x for each /), 
f + C e cV + x. Choose R > so that -V + F C C R . Let A' £ UiC^C^A} 
and let / = v + x £ F, as above. Since Cr Pi A C C e + A' and x G Cr n A, 
x = c + x' where x' £ A', c £ C e . Then c + / G V + x, so / G V + x' . 

Since f £ F was arbitrary, F C V + A' and 71' G -Xj?y. Thus the open 
neighbourhood U(Cr,C € )[A] of A lies in Xp^- 

The argument for V closed is similar. □ 

Proof of Prop. 1141 (sketch): Consider the case when V is open. Then 
Xpy is open and the value of any regular measure at Xpy can be approx- 
imated as closely as desired by a compact set K C Xpy. For any such K 
we can find a continuous function / with Ik < f < lx f r Using Prop. 
[TOl where all weights are assumed equal to 1, we obtain that fi{f) is almost 
surely the average of / on A and, from the definition of /, that for any e > 
and for large enough R, 

(i(K)<Kf)<^q(A,F,V)<-^— Yl lF,v(-x + A) + e. 

Integrating over X and using the Campbell formula we have, independent 
of R, 

fi(K) < [ freq(A,F,V)dfi < fi(X F y) . 
Jx 

Now since we can make fi(K) as close as we wish to fi(Xpy) , we obtain 
both 

K x F,v) < freq(A, F, V) and / freq(/l, F, V)dn = fi(Xpy) 

Jx 



From this jj,(X F y) = freq(A, F,V), /i-almost everywhere. 

The result for V closed is similar, this time approximating by open sets 
from above. □ 



DWORKIN'S ARGUMENT REVISITED 



17 



Example: Consider the usual dynamical system based on Z: X(Z) ~ 
R/Z. Let F := {0,1/4} and V := (-1/4,1/4). For any 4 = t + Z, we have 



After Thm. [5l it is natural to ask whether or not for an m-coloured 
stationary ergodic uniformly discrete point process (X, /x) all the correlations 
of fjj are necessary in order to determine it. Is is possible that only a finite 
number of them will suffice? In [8] it is shown that given any n > 2 there 
are ID examples based on multi-step Markov processes for which only the 
2,3,..., n-point correlations are required to determine [i. 

In [21] the pure point case is studied and Thm. [5] is used to relate the 
correlations to the extinctions (missing Bragg peaks) in the diffraction of 
(X,\i). For example, it is shown in the 1-colour case that if there are no 
extinctions then the 2 and 3-point correlations determine the measure /i. 
This seems to be the generic situation for regular model sets based on real 
internal spaces. 



The authors would like to thank Michael Baake and Daniel Lenz for their 
interest and their insightful comments on this work during its preparation. 
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